0 1 1 2 2 1 3 3 4 3 5 1 6 2 7 6 8 5 9 1 10 1 11 5 12 12 13 6 14 1 15 2 16 3 17 14 18 17 19 8 20 1 21 3 22 7 23 14 24 24 25 26 26 9 27 1 28 2 29 12 30 27 31 30 32 45 33 33 34 11 35 1 36 1 37 9 38 45 39 62 40 70 41 66 42 45 43 12 44 1 45 2 46 5 47 44 48 111 49 147 50 120 51 104 52 54 53 14 54 1 55 3 56 11 57 39 58 128 59 273 60 273 61 217 62 140 63 69 64 15 65 1 66 2 67 18 68 65 69 139 70 366 71 546 72 518 73 329 74 200 75 80 76 17 77 1 78 1 79 13 80 98 81 230 82 470 83 828 84 1092 85 848 86 520 87 255 88 98 89 18 90 1 91 2 92 7 93 90 94 353 95 770 96 1206 97 1836 98 1920 99 1413 100 730 101 342 102 111 103 20 104 1 105 3 106 15 107 76 108 376 109 1193 110 2057 111 2958 112 3552 113 3378 114 2128 115 1061 116 420 117 132 118 21 119 1 120 2 121 24 122 119 123 384 124 1443 125 3321 126 5225 127 6270 128 6765 129 5435 130 3255 131 1413 132 539 133 147 134 23 135 1 136 1 137 17 138 171 139 574 140 1701 141 4446 142 8756 143 11660 144 12870 145 11770 146 8756 147 4620 148 1939 149 644 150 171 151 24 152 1 153 2 154 9 155 152 156 815 157 2485 158 5817 159 12740 160 20526 161 25025 162 24090 163 20240 164 13202 165 6650 166 2485 167 800 168 188 169 26 170 1 171 3 172 19 173 125 174 832 175 3510 176 8673 177 18095 178 32188 179 46046 180 49335 181 44044 182 32616 183 19943 184 9030 185 3270 186 936 187 215 188 27 189 1 190 2 191 30 192 189 193 821 194 4012 195 12540 196 27692 197 49127 198 76947 199 95381 200 94380 201 75504 202 52104 203 28616 204 12420 205 4070 206 1134 207 234 208 29 209 1 210 1 211 21 212 264 213 1158 214 4503 215 15640 216 41156 217 78080 218 124787 219 169325 220 190762 221 169962 222 127153 223 79236 224 41156 225 16296 226 5187 227 1305 228 264 229 30 230 1 231 2 232 11 233 230 234 1569 235 6156 236 19215 237 55080 238 120392 239 205870 240 290745 241 357084 242 360087 243 298935 244 204113 245 119712 246 56796 247 21636 248 6309 249 1550 250 285 251 32 252 1 253 3 254 23 255 186 256 1560 257 8220 258 26505 259 72579 260 171360 261 329265 262 499800 263 644826 264 709800 265 660842 266 502425 267 323145 268 173976 269 78585 270 27621 271 7840 272 1760 273 318 274 33 275 1 276 2 277 36 278 275 279 1506 280 9065 281 35841 282 102087 283 239691 284 494190 285 831690 286 1152634 287 1345890 288 1364454 289 1160642 290 828630 291 492873 292 251592 293 105090 294 35651 295 9360 296 2057 297 341 298 35 299 1 300 1 301 25 302 377 303 2046 304 9856 305 42714 306 140931 307 347244 308 727446 309 1311380 310 1992332 311 2504712 312 2704156 313 2508520 314 1992332 315 1318944 316 743496 317 352539 318 140931 319 44506 320 11396 321 2310 322 377 323 36 324 1 325 2 326 13 327 324 328 2687 329 12903 330 50358 331 178640 332 493470 333 1087560 334 2023510 335 3284264 336 4500852 337 5227432 338 5191732 339 4489224 340 3303712 341 2067285 342 1088460 343 492140 344 183645 345 56133 346 13398 347 2664 348 402 349 38 350 1 351 3 352 27 353 259 354 2624 355 16591 356 66033 357 223993 358 659340 359 1593900 360 3130535 361 5288326 362 7741664 363 9746848 364 10427732 365 9669328 366 7757984 367 5375842 368 3148860 369 1579270 370 669240 371 240009 372 68783 373 16039 374 2964 375 441 376 39 377 1 378 2 379 42 380 377 381 2495 382 17850 383 85374 384 298034 385 870353 386 2228930 387 4742760 388 8462619 389 12982662 390 17438124 391 20174580 392 20135820 393 17379984 394 13113477 395 8506377 396 4735445 397 2235530 398 907478 399 306042 400 85098 401 18615 402 3380 403 468 404 41 405 1 406 1 407 29 408 510 409 3302 410 18980 411 98580 412 391416 413 1186064 414 3074973 415 6915755 416 13249137 417 21500514 418 30370398 419 37496424 420 40349160 421 37519680 422 30473112 423 21549762 424 13249137 425 6955520 426 3141237 427 1203488 428 391416 429 102648 430 21970 431 3731 432 510 433 42 434 1 435 2 436 15 437 434 438 4241 439 24102 440 112892 441 477620 442 1594904 443 4304795 444 9933253 445 20072514 446 34798899 447 51996882 448 67735038 449 77729304 450 77845584 451 68067405 452 51920958 453 34765250 454 20164892 455 10107383 456 4323253 457 1592604 458 489996 459 124943 460 25220 461 4214 462 539 463 44 464 1 465 3 466 31 467 344 468 4088 469 30163 470 142857 471 578136 472 2038400 473 5943457 474 14319800 475 29913389 476 54669804 477 86921751 478 119860797 479 145348062 480 155288064 481 145987602 482 119963340 483 86652559 484 54795260 485 30282901 486 14399528 487 5913557 488 2067624 489 615264 490 148694 491 29407 492 4620 493 584 494 45 495 1 496 2 497 48 498 495 499 3844 500 31871 501 178857 502 739557 503 2582112 504 7906275 505 20342985 506 44417945 507 84372729 508 141297625 509 206885091 510 265528629 511 300295038 512 301030509 513 265848399 514 206750495 515 141237355 516 85025031 517 44602701 518 20328035 519 7946757 520 2679963 521 758121 522 178479 523 33439 524 5175 525 615 526 47 527 1 528 1 529 33 530 663 531 4990 532 33335 533 201782 534 936978 535 3369132 536 10412805 537 28066350 538 64945686 539 129090260 540 225376424 541 347550700 542 472733490 543 566068824 544 601080390 545 566213034 546 472733490 547 347871020 548 226209256 549 129377196 550 64945686 551 28216760 552 10623795 553 3416244 554 936978 555 209944 556 38585 557 5640 558 663 559 48 560 1 561 2 562 17 563 560 564 6303 565 41385 566 226143 567 1111628 568 4353222 569 13907907 570 38293645 571 92659320 572 194322882 573 355113330 574 572252604 575 819467000 576 1038946524 577 1167884685 578 1166457006 579 1038465824 580 820284190 581 574310506 582 355167956 583 194242152 584 93012036 585 38861030 586 13986375 587 4349568 588 1138760 589 248964 590 43515 591 6272 592 696 593 50 594 1 595 3 596 35 597 441 598 6016 599 50748 600 278721 601 1310639 602 5383676 603 18387099 604 52475007 605 130600249 606 286196040 607 550082858 608 928279770 609 1390902414 610 1856625320 611 2207566680 612 2334687795 613 2204442130 614 1857275024 615 1394824926 616 929127826 617 549329378 618 286803192 619 131893541 620 52745186 621 18332289 622 5457136 623 1388159 624 289884 625 49756 626 6800 627 747 628 51 629 1 630 2 631 54 632 629 633 5609 634 52888 635 340632 636 1628120 637 6612735 638 23567285 639 71132285 640 183721902 641 415992577 642 834926820 643 1479210684 644 2321143440 645 3245562430 646 4062149025 647 4542254475 648 4540692200 649 4059751850 650 3251211920 651 2323104696 652 1478833944 653 835328858 654 418577978 655 184368548 656 71104880 657 23707845 658 6840800 659 1666880 660 340136 661 55708 662 7514 663 782 664 53 665 1 666 1 667 37 668 836 669 7174 670 54621 671 377520 672 2007512 673 8352640 674 29976530 675 94174745 676 255500833 677 600947802 678 1249567319 679 2311264620 680 3802315380 681 5569086600 682 7305668480 683 8599716675 684 9084508950 685 8600621150 686 7310075740 687 5571171320 688 3802315380 689 2313285744 690 1253788081 691 602157374 692 255500833 693 94640700 694 30544150 695 8463960 696 2007512 697 392496 698 63189 699 8109 700 836 701 54 702 1 703 2 704 19 705 702 706 8945 707 66640 708 416109 709 2330768 710 10471472 711 38648940 712 123622390 713 348531512 714 857658207 715 1853219277 716 3557860775 717 6109122600 718 9373486700 719 12880066815 720 15900040530 721 17679538800 722 17684225625 723 15913804995 724 12876794260 725 9371925920 726 6113580000 727 3567667600 728 1854450871 729 857488296 730 349675578 731 125220810 732 38886870 733 10466016 734 2385032 735 456246 736 70295 737 8910 738 873 739 56 740 1 741 3 742 39 743 550 744 8472 745 80430 746 502537 747 2692613 748 12626240 749 49440182 750 163052560 751 471009836 752 1203523664 753 2713581640 754 5415686577 755 9662525975 756 15473322360 757 22258865250 758 28785435525 759 33574892505 760 35352170700 761 33601138725 762 28789579665 763 22247159400 764 15479012720 765 9681841375 766 5420150596 767 2711769256 768 1205818432 769 474932348 770 163828830 771 49347430 772 12790800 773 2841839 774 522291 775 79170 776 9576 777 930 778 57 779 1 780 2 781 60 782 779 783 7846 784 82917 785 602721 786 3269763 787 15142325 788 61576108 789 213269012 790 636023652 791 1671835980 792 3911905004 793 8133732236 794 15087870252 795 25126086375 796 37719149715 797 51048444915 798 62373451140 799 68913249405 800 68943294420 801 62386574250 802 51042591990 803 37716410160 804 25158224520 805 15097527952 806 8132826044 807 3914890168 808 1680513444 809 637984908 810 213222636 811 61961702 812 15626094 813 3344376 814 602091 815 87570 816 10469 817 969 818 59 819 1 820 1 821 41 822 1029 823 9918 824 84778 825 658674 826 3947097 827 18650700 828 76228119 829 273491240 830 851253920 831 2312079696 832 5578540684 833 12034330448 834 23231260188 835 40228710912 836 62832198195 837 88740267525 838 113435019165 839 131296715550 840 137846528820 841 131302438410 842 113435019165 843 88753852980 844 62872005105 845 40242728916 846 23231260188 847 12043623480 848 5595166276 849 2316258840 850 851253920 851 274746384 852 77581251 853 18888717 854 3947097 855 684342 856 98002 857 11210 858 1029 859 60 860 1 861 2 862 21 863 860 864 12239 865 102011 866 716452 867 4504824 868 22835814 869 95614290 870 348359495 871 1121476400 872 3167512760 873 7900278080 874 17601362964 875 35245532336 876 63473989104 877 103091330862 878 151543102815 879 202140689400 880 244737457575 881 269173289385 882 269114630070 883 244717297500 884 202175286690 885 151636376385 886 103093984305 887 63469717056 888 35265590636 889 17640134660 890 7906689460 891 3167188128 892 1124745160 893 352386540 894 96217671 895 22828044 896 4605771 897 783047 898 107844 899 12200 900 1070 901 62 902 1 903 3 904 43 905 671 906 11520 907 121565 908 851409 909 5120329 910 26986764 911 119185575 912 445957855 913 1466567135 914 4280938368 915 11077448540 916 25520354440 917 52826837000 918 98677807232 919 166595741721 920 254675811312 921 353649194925 922 446803359600 923 513940791975 924 538302226605 925 513811767495 926 446829938100 927 353822181375 928 254713823091 929 166559429313 930 98709869776 931 52907070200 932 25538789580 933 11073552956 934 4288287536 935 1477190605 936 447934785 937 119037945 938 27324432 939 5389521 940 884317 941 120005 942 13020 943 1133 944 63 945 1 946 2 947 66 948 945 949 10611 950 124230 951 1005882 952 6106334 953 31752553 954 145090764 955 567120360 956 1917836725 957 5739402351 958 15341003048 959 36616238120 960 78387308040 961 151461822456 962 265205685038 963 421309564812 964 608411499462 965 800369878425 966 960659479260 967 1052243018580 968 1052178506340 969 960559029495 970 800613552375 971 608497992687 972 421291408608 973 265226477313 974 151610215456 975 78427424640 976 36614290328 977 15353737340 978 5765042244 979 1923148460 980 567046545 981 146007837 982 32704814 983 6240930 984 1005102 985 131445 986 14112 987 1176 988 65 989 1 990 1 991 45 992 1242 993 13286 994 125986 995 1086828 996 7246812 997 38330448 998 175761742 999 709012759 1000 2490268820 1001 7669841074 1002 21063021539 1003 51917851216 1004 115043662760 1005 229919964736 1006 416599643579 1007 686377333796 1008 1029807557499 1009 1408883931312 1010 1760944685370 1011 2012708961120 1012 2104486037160 1013 2012745424560 1014 1761134014770 1015 1408972600581 1016 1029807557499 1017 686473557826 1018 416829968249 1019 229989175816 1020 115043662760 1021 51952968592 1022 21118343687 1023 7682377027 1024 2490268820 1025 712055058 1026 178703512 1027 38801268 1028 7246812 1029 1128512 1030 145516 1031 15015 1032 1242 1033 66 1034 1 1035 2 1036 23 1037 1034 1038 16257 1039 149898 1040 1169490 1041 8156540 1042 46048080 1043 215654465 1044 881567700 1045 3190845294 1046 10172645847 1047 28763284368 1048 72941105811 1049 166883955216 1050 345032838576 1051 646665030990 1052 1102833681705 1053 1715978638220 1054 2438780158080 1055 3170054409522 1056 3773432060970 1057 4117001461560 1058 4117194998280 1059 3774010567470 1060 3169913043570 1061 2438709550620 1062 1716184891295 1063 1103333786415 1064 646733237625 1065 345022543104 1066 166961513976 1067 73074072960 1068 28787180877 1069 10172070090 1070 3199281579 1071 890849960 1072 217014200 1073 46037420 1074 8333640 1075 1274889 1076 158718 1077 16214 1078 1287 1079 68 1080 1 1081 3 1082 47 1083 804 1084 15224 1085 176781 1086 1371657 1087 9148930 1088 53536160 1089 263264820 1090 1101817600 1091 4063976709 1092 13341441204 1093 38966351970 1094 101769493413 1095 239747502267 1096 511751380800 1097 991843292241 1098 1749733634880 1099 2818606066850 1100 4154340815240 1101 5609060360442 1102 6943710159672 1103 7890239985810 1104 8233716825360 1105 7891336693890 1106 6943881397596 1107 5608551986730 1108 4154594045560 1109 2819548938050 1110 1749960209385 1111 991745485257 1112 511893878064 1113 240038347617 1114 101834094705 1115 38958675210 1116 13362257376 1117 4090222929 1118 1106403155 1119 263040960 1120 54182480 1121 9609390 1122 1423884 1123 174889 1124 17204 1125 1356 1126 69 1127 1 1128 2 1129 72 1130 1127 1131 13960 1132 179355 1133 1600665 1134 10750817 1135 62015810 1136 314580905 1137 1369667975 1138 5178917419 1139 17383285725 1140 52255897239 1141 140800446675 1142 341662418355 1143 751331145291 1144 1503294132846 1145 2741803501626 1146 4568811137330 1147 6972505365210 1148 9762828009242 1149 12552941758038 1150 14834498499522 1151 16123384615650 1152 16124636293350 1153 14835046853562 1154 12552687571182 1155 9762704515410 1156 6974018579990 1157 4569282572930 1158 2741754598134 1159 1503471625545 1160 751916844744 1161 341807841030 1162 140796608295 1163 52298800398 1164 17451730907 1165 5192040529 1166 1369556045 1167 316554160 1168 63779529 1169 10981047 1170 1599719 1171 190025 1172 18515 1173 1403 1174 71 1175 1 1176 1 1177 49 1178 1475 1179 17342 1180 180665 1181 1713294 1182 12581712 1183 73642316 1184 374376640 1185 1677230050 1186 6561708504 1187 22596051036 1188 69587287029 1189 192932745684 1190 482608287705 1191 1093278722904 1192 2254324737942 1193 4244483008260 1194 7311086074556 1195 11542010908120 1196 16734760208012 1197 22314587596664 1198 27387988611600 1199 30958300341072 1200 32247603683100 1201 30958533987576 1202 27387988611600 1203 22315167250288 1204 16736598691780 1205 11542666705680 1206 7311086074556 1207 4244987207232 1208 2255373089352 1209 1093560619539 1210 482608287705 1211 193048009146 1212 69749781907 1213 22629797658 1214 6561708504 1215 1684013540 1216 380321348 1217 74517102 1218 12581712 1219 1778084 1220 208495 1221 19596 1222 1475 1223 72 1224 1 1225 2 1226 25 1227 1224 1228 21071 1229 212957 1230 1827189 1231 13998996 1232 87098814 1233 451127061 1234 2044576380 1235 8218908544 1236 29191506162 1237 92269831290 1238 262395776475 1239 675275850864 1240 1576168907244 1241 3348204541236 1242 6498180499734 1243 11554531924496 1244 18853752780236 1245 28278163091772 1246 39048071490780 1247 49701099870464 1248 58346522599176 1249 63207155701872 1250 63204702413580 1251 58345667607024 1252 49702576208264 1253 39052238675824 1254 28278283576620 1255 18853540865104 1256 11555569082816 1257 6500437201269 1258 3348614525136 1259 1576146425304 1260 675541033389 1261 262803036839 1262 92344131607 1263 29190543564 1264 8238938554 1265 2064470639 1266 453937176 1267 87084624 1268 14295006 1269 1987614 1270 225745 1271 21024 1272 1524 1273 74 1274 1 1275 3 1276 51 1277 949 1278 19648 1279 248978 1280 2119841 1281 15530175 1282 99899580 1283 541333980 1284 2505582695 1285 10243454914 1286 37354824808 1287 121547830677 1288 354866615054 1289 937406444814 1290 2250856553448 1291 4924974528870 1292 9847474939395 1293 18051675265910 1294 30406216822080 1295 47133307847648 1296 67328081808196 1297 88747695023444 1298 108044456687888 1299 121554929978748 1300 126412458920748 1301 121549515028452 1302 108045564155200 1303 88755287617844 1304 67329766022200 1305 47131612526592 1306 30407799350720 1307 18056083188770 1308 9848546194260 1309 4924738468500 1310 2251395297840 1311 938349316014 1312 355066771675 1313 121533712573 1314 37408366100 1315 10303544944 1316 2515448705 1317 541007610 1318 101068440 1319 16283655 1320 2199490 1321 246722 1322 22200 1323 1599 1324 75 1325 1 1326 2 1327 78 1328 1325 1329 17949 1330 251076 1331 2448468 1332 18026756 1333 114230535 1334 636941415 1335 3056782685 1336 12779082624 1337 47542566414 1338 158761534960 1339 476614602352 1340 1292744495468 1341 3187670297214 1342 7174664279208 1343 14773520723130 1344 27901354166735 1345 48455762681590 1346 77536276726568 1347 114463073869848 1348 156079573128840 1349 196788637599444 1350 229595824199336 1351 247967388899496 1352 247964681424348 1353 229591565071764 1354 196799175717000 1355 156083369426040 1356 114462226209320 1357 77537282470912 1358 48463532195925 1359 27903558128165 1360 14773402692945 1361 7175541065292 1362 3189712389740 1363 1293215931068 1364 476607543300 1365 158886365365 1366 47710689285 1367 12809127639 1368 3056619500 1369 640876830 1370 117335880 1371 18403496 1372 2447340 1373 266274 1374 23750 1375 1650 1376 77 1377 1 1378 1 1379 53 1380 1728 1381 22150 1382 251475 1383 2600136 1384 20851964 1385 133801856 1386 746879805 1387 3679253765 1388 15865910324 1389 60405099594 1390 206162980849 1391 635021704660 1392 1769830533420 1393 4481419726888 1394 10361167773312 1395 21945733365933 1396 42677078851295 1397 76360826433710 1398 125988791464998 1399 191992935033328 1400 270546443295888 1401 352872641759040 1402 426380899331480 1403 477555090673388 1404 495934777798992 1405 477556594826248 1406 426389064732720 1407 352876437044400 1408 270546443295888 1409 191997381836480 1410 126000464323272 1411 76364440470850 1412 42677078851295 1413 21947921963640 1414 10365221230918 1415 4482418564640 1416 1769830533420 1417 635360933200 1418 206595832891 1419 60488401155 1420 15865910324 1421 3693382550 1422 758196495 1423 135345340 1424 20851964 1425 2697240 1426 289975 1427 25025 1428 1728 1429 78 1430 1 1431 2 1432 27 1433 1430 1434 26753 1435 294100 1436 2752155 1437 22977080 1438 156197304 1439 886534586 1440 4411648055 1441 19500811924 1442 76354311479 1443 266793873283 1444 840829166849 1445 2404033428880 1446 6252249098060 1447 14844791461630 1448 32304422524512 1449 64618274649578 1450 119041519322145 1451 202356925770818 1452 317975037496358 1453 462530014129456 1454 623422880340288 1455 779263210644620 1456 903926664257136 1457 973481746046936 1458 973489868472380 1459 903951246412448 1460 779257082888880 1461 623419720878320 1462 462539378329216 1463 317999317602725 1464 202360398973362 1465 119040955400150 1466 64622812217228 1467 32313320427185 1468 14846564316670 1469 6252203718440 1470 2404852238080 1471 841966132910 1472 266998190977 1473 76352777540 1474 19545164089 1475 4451773625 1476 891963759 1477 156178880 1478 23452100 1479 2988440 1480 312025 1481 26702 1482 1781 1483 80 1484 1 1485 3 1486 55 1487 1106 1488 24856 1489 341328 1490 3163785 1491 25254215 1492 177120160 1493 1048584815 1494 5318148136 1495 23868107814 1496 95724564984 1497 343373977602 1498 1108186839753 1499 3244043786529 1500 8654381179800 1501 21099244521120 1502 47153574321165 1503 96918159606440 1504 183650632553128 1505 321405752965073 1506 520343367598873 1507 780495687426054 1508 1085934263721216 1509 1402695760539008 1510 1683199372552672 1511 1877400287878628 1512 1946951458870992 1513 1877446701738308 1514 1683206558402148 1515 1402673644305232 1516 1085945454446400 1517 780540167374914 1518 520354326038760 1519 321400790451517 1520 183658521119220 1521 96936309877040 1522 47157896335620 1523 21098722655490 1524 8656183622640 1525 3246827737809 1526 1108749268620 1527 343349434578 1528 95851877160 1529 23997132294 1530 5338096335 1531 1048124215 1532 179136360 1533 26441765 1534 3281265 1535 338676 1536 28080 1537 1862 1538 81 1539 1 1540 2 1541 84 1542 1539 1543 22634 1544 342433 1545 3622593 1546 29011775 1547 200318975 1548 1217816250 1549 6386681150 1550 29250768190 1551 119461936014 1552 438743725266 1553 1452123246222 1554 4353622601922 1555 11896515474129 1556 29749565771970 1557 68257140856740 1558 144080809062905 1559 280559485732460 1560 505040480149491 1561 841760079003833 1562 1300861294999357 1563 1866410199299334 1564 2488604883419564 1565 3085902318941156 1566 3560622867361140 1567 3824327680303860 1568 3824380540532940 1569 3560646074290980 1570 3085891260824268 1571 2488599346903696 1572 1866479869816965 1573 1300883534973787 1574 841757597747055 1575 505050005143629 1576 280593944833125 1577 144089884198205 1578 68256879923925 1579 29752996785930 1580 11902948468950 1581 4355014577562 1582 1452110974710 1583 439070574954 1584 119847102570 1585 29315280430 1586 6386450850 1587 1225205175 1588 205557300 1589 29605550 1590 3621267 1591 363428 1592 29889 1593 1917 1594 83 1595 1 1596 1 1597 57 1598 2001 1599 27774 1600 341316 1601 3821194 1602 33228143 1603 231939500 1604 1410246500 1605 7576218300 1606 35701961580 1607 148904334040 1608 557850843960 1609 1889926716216 1610 5807137823784 1611 16253323127712 1612 41642021317149 1613 97997848199295 1614 212347025054945 1615 424657081264130 1616 785584060513241 1617 1346769296753166 1618 2142643613977620 1619 3167303453555332 1620 4354989941878238 1621 5574455918898776 1622 6646548393232136 1623 7384968167741360 1624 7648690600760440 1625 7384977889162800 1626 6646548393232136 1627 5574480805565568 1628 4355073464716312 1629 3167333495477190 1630 2142643613977620 1631 1346794887709260 1632 785643063813619 1633 424673652179700 1634 212347025054945 1635 98006131238400 1636 41655882363381 1637 16256497441800 1638 5807137823784 1639 1890840716160 1640 558915770640 1641 149095752000 1642 35701961580 1643 7604017200 1644 1430741650 1645 234546975 1646 33228143 1647 3962322 1648 393264 1649 31374 1650 2001 1651 84 1652 1 1653 2 1654 29 1655 1652 1656 33375 1657 396495 1658 4018626 1659 36313056 1660 267775118 1661 1652704300 1662 8958166100 1663 43185618840 1664 184797713580 1665 707303532040 1666 2446835592600 1667 7694744580600 1668 22063635265584 1669 57902652316971 1670 139630957562349 1671 310327200622340 1672 637020677234645 1673 1210274719777981 1674 2132321385935741 1675 3489361889612976 1676 5309977109454810 1677 7522356247535220 1678 9929390296753694 1679 12220940879856016 1680 14031526282394936 1681 15033711628730880 1682 15033607731039240 1683 14031489705546768 1684 12221004312130912 1685 9929575360964493 1686 7522361579593380 1687 5309966958858900 1688 3489412910730786 1689 2132442027873300 1690 1210297941645089 1691 637019314585500 1692 310344873254240 1693 139662390950775 1694 57909058232949 1695 22063549365000 1696 7697064540000 1697 2449772377500 1698 707815867160 1699 184795364520 1700 43278179880 1701 9035029575 1702 1662636950 1703 267751692 1704 37049337 1705 4357017 1706 420930 1707 33320 1708 2058 1709 86 1710 1 1711 3 1712 59 1713 1275 1714 30912 1715 457275 1716 4583601 1717 39595401 1718 300698892 1719 1930997718 1720 10649166775 1721 52051223900 1722 227694885600 1723 892649599660 1724 3155599571740 1725 10139260213800 1726 29752726043040 1727 79973595454665 1728 197549137899036 1729 449940485552789 1730 947311169944040 1731 1847328975013236 1732 3342654388507291 1733 5621632254430907 1734 8799240116093076 1735 12832396209091680 1736 17451828531053007 1737 22150267744334814 1738 26252331912975168 1739 29065290771354896 1740 30067344878501400 1741 29065060859737840 1742 26252378669876352 1743 22150600763778018 1744 17451902848477968 1745 12832318387856370 1746 8799315507688680 1747 5621859014954507 1748 3342711569584530 1749 1847315893581444 1750 947344838101200 1751 450007641554009 1752 197564592289680 1753 79972521697365 1754 29758194061200 1755 10146852808200 1756 3157057900080 1757 892608882620 1758 227978384400 1759 52313480180 1760 10687441050 1761 1930365216 1762 304039944 1763 41407785 1764 4752027 1765 454195 1766 34916 1767 2145 1768 87 1769 1 1770 2 1771 90 1772 1769 1773 28071 1774 456722 1775 5209302 1776 45085194 1777 336903633 1778 2217812454 1779 12618438768 1780 62831518815 1781 279457412780 1782 1119510033460 1783 4049707499740 1784 13298656082740 1785 39886318469880 1786 109713445723035 1787 277538187744345 1788 647523201452435 1789 1397214633126389 1790 2794571221692866 1791 5190040544597766 1792 8964400023199998 1793 14420770297361987 1794 21631484740704306 1795 30284299057569648 1796 39602262785109423 1797 48402449069355934 1798 55317471151673368 1799 59132635649856296 1800 59132520694047768 1801 55317288941660144 1802 48402906427445325 1803 39602429294831025 1804 30284260146951993 1805 21631531822383054 1806 14421157105509570 1807 8964513403461798 1808 5190034003881870 1809 2794623709312204 1810 1397350425199575 1811 647556779453045 1812 277537650865695 1813 109725047971605 1814 39904931094300 1815 13302452379940 1816 4049687141220 1817 1120298570300 1818 280288994895 1819 62962646955 1820 12618122517 1821 2231014500 1822 345421494 1823 45991386 1824 5207762 1825 484995 1826 37004 1827 2204 1828 89 1829 1 1830 1 1831 61 1832 2294 1833 34278 1834 453328 1835 5463108 1836 51200688 1837 386234640 1838 2540831931 1839 14783483715 1840 75581085723 1841 342703287810 1842 1398132994440 1843 5166886385080 1844 17352159879680 1845 53194222977280 1846 149586888418245 1847 387222315445350 1848 925094967197390 1849 2044804703387600 1850 4191716931554845 1851 7984473943166336 1852 14154553948059564 1853 23385355016068968 1854 36052103453585843 1855 51915490225729143 1856 69886728352400673 1857 88004904030405530 1858 103719768688372606 1859 114449761934104080 1860 118265271299712592 1861 114449824974386176 1862 103720122362896424 1863 88005067446323958 1864 69886728352400673 1865 51915692636255448 1866 36052671510759007 1867 23385534533509200 1868 14154553948059564 1869 7984597007752200 1870 4191972080056145 1871 2044871121218310 1872 925094967197390 1873 387250459825680 1874 149629863290805 1875 53203453392480 1876 17352159879680 1877 5169174217200 1878 1400584695510 1879 343117351200 1880 75581085723 1881 14835593916 1882 2576409759 1883 390478968 1884 51200688 1885 5662888 1886 521942 1887 38715 1888 2294 1889 90 1890 1 1891 2 1892 31 1893 1890 1894 41009 1895 523566 1896 5713464 1897 55556228 1898 441679656 1899 2945222775 1900 17271523335 1901 90180990042 1902 418698436923 1903 1742087959950 1904 6562685632440 1905 22512939177960 1906 70555613272160 1907 202803351369955 1908 536779785957165 1909 1312254923498750 1910 2969966088415700 1911 6236659481471265 1912 12176051374490245 1913 22138783228555700 1914 37540088481568764 1915 59437812166775861 1916 87967286765986979 1917 121801797406481058 1918 157891795798724631 1919 191725089433584050 1920 218169133839524670 1921 232714688366391088 1922 232715033233816672 1923 218170187214826605 1924 191724822860840374 1925 157891655121876186 1926 121802218578129816 1927 87968433815548923 1928 59437981336427239 1929 37540059345652500 1930 22139027891225900 1931 12176579360086515 1932 6236771772576345 1933 2969963046103350 1934 1312317282642740 1935 536881075654635 1936 202823818698965 1937 70555459129080 1938 22519046264760 1939 6569784739875 1940 1743281658300 1941 418694958162 1942 90364569438 1943 17412370965 1944 2962588959 1945 441650396 1946 56663796 1947 6186483 1948 556104 1949 40950 1950 2355 1951 92 1952 1 1953 3 1954 63 1955 1456 1956 37880 1957 600535 1958 6472713 1959 60162124 1960 491827008 1961 3405058635 1962 20286986280 1963 107268933981 1964 508275142908 1965 2162038074573 1966 8308310232525 1967 29069517723600 1968 93052927020480 1969 273381204616545 1970 739633405906780 1971 1848972350311925 1972 4282086687193700 1973 9206763416415785 1974 18412969712620560 1975 34314589940375745 1976 59678395798897400 1977 96978254345465675 1978 147405637623276578 1979 209768663000819279 1980 279692766174559268 1981 349617301947114595 1982 409894630021987685 1983 450883477338490174 1984 465428864994021632 1985 450885460326187282 1986 409894935004635860 1987 349616337305868115 1988 279693259600107948 1989 209770722062213207 1990 147406153718589948 1991 96978011546163475 1992 59678805220469400 1993 34315617523590585 1994 18413226063845910 1995 9206731776367345 1996 4282214290526700 1997 1849199110835525 1998 739683540701880 1999 273379123684965 2000 93068221206480 2001 29088856831800 2002 8311843710150 2003 2161973137701 2004 508872128388 2005 107777307693 2006 20357198730 2007 3404210095 2008 497175768 2009 62851932 2010 6708338 2011 596995 2012 42780 2013 2448 2014 93 2015 1 2016 2 2017 96 2018 2015 2019 34316 2020 597495 2021 7308873 2022 67979741 2023 546578660 2024 3873349823 2025 23762257365 2026 127810107117 2027 614939451777 2028 2668460734485 2029 10473881784723 2030 37387497510225 2031 122106796356960 2032 366396420376035 2033 1013064745318425 2034 2588719136480505 2035 6130924076021825 2036 13488580974672265 2037 27619989480261695 2038 52728073444603725 2039 93992501610223545 2040 156655849671931225 2041 244384408064055623 2042 357175330154792821 2043 489460549893331275 2044 629308965053069973 2045 759512236951750455 2046 860779098854326413 2047 916311318854990718 2048 916313573703904365 2049 860780090348174967 2050 759511754631127215 2051 629308717623928791 2052 489463719065537391 2053 357176359685489785 2054 244384286664404523 2055 156656332637583275 2056 93994375118043015 2057 52728587236211145 2058 27619973660237475 2059 13488811105410245 2060 6131408969748675 2061 2588832516742305 2062 1013063704852635 2063 366431696504325 2064 122156875110555 2065 37397167064325 2066 10473849316287 2067 2670240640977 2068 616645248975 2069 128064293973 2070 23761833095 2071 3895975391 2072 559995191 2073 69324645 2074 7307103 2075 634755 2076 45167 2077 2511 2078 95 2079 1 2080 1 2081 65 2082 2607 2083 41726 2084 590891 2085 7626342 2086 76633518 2087 621250412 2088 4396392663 2089 27541039638 2090 151826551338 2091 743600363940 2092 3281547703266 2093 13136895100476 2094 47871048849048 2095 159519231780120 2096 488465505472005 2097 1379371392849870 2098 3601897262060730 2099 8719883443558980 2100 19619235921756870 2101 41108016377035300 2102 80348576716472840 2103 146721487995728520 2104 250647550809722920 2105 401038727504855692 2106 601560767749545408 2107 846637333335835272 2108 1118768411877797358 2109 1388818969989170328 2110 1620292327299925422 2111 1777091169325621680 2112 1832624140942590534 2113 1777091579298151434 2114 1620292327299925422 2115 1388820044435324652 2116 1118772174092682418 2117 846638694359811612 2118 601560767749545408 2119 401039977582945848 2120 250650660129609320 2121 146722388158917900 2122 80348576716472840 2123 41108535135810120 2124 19620215643545370 2125 8720122788292920 2126 3601897262060730 2127 1379458907662320 2128 488588368687155 2129 159544140703380 2130 47871048849048 2131 13142273762520 2132 3286881702846 2133 744450773976 2134 151826551338 2135 27634727792 2136 4455938073 2137 627940712 2138 76633518 2139 7902768 2140 679861 2141 47120 2142 2607 2143 96 2144 1 2145 2 2146 33 2147 2144 2148 49727 2149 678993 2150 7937147 2151 82636700 2152 704574230 2153 5047903415 2154 31842833895 2155 179019260840 2156 896277325314 2157 4027855542354 2158 16412991565194 2159 60992859445128 2160 207415189552428 2161 648047589353775 2162 1867746948376725 2163 4981066542270000 2164 12322020050353650 2165 28339633156923270 2166 60726694541818110 2167 121455541044026280 2168 227070964875390740 2169 397370799844801510 2170 651684710729708656 2171 1002597056892224080 2172 1448199462109357020 2173 1965408564166731460 2174 2507584956923068290 2175 3009108556100220336 2176 3397383906598076856 2177 3609717565117125861 2178 3609713123748053526 2179 3397382331017374272 2180 3009111297289095750 2181 2507593156373663370 2182 1965408797707480490 2183 1448198985849187320 2184 1002599495254401100 2185 651690844091962038 2186 397372027317880160 2187 227070888651637680 2188 121456593093508140 2189 60728774710068660 2190 28340088451231830 2191 12322013691951600 2192 4981268654910600 2193 1868048696843550 2194 648107136632475 2195 207414925166592 2196 61007943949524 2197 16429195940724 2198 4030472902554 2199 896272318928 2200 179367590976 2201 32091153500 2202 5077120045 2203 704538240 2204 84259860 2205 8584520 2206 721463 2207 49664 2208 2672 2209 98 2210 1 2211 3 2212 67 2213 1649 2214 45824 2215 775096 2216 8938881 2217 88950687 2218 778827260 2219 5782737985 2220 37014653295 2221 210513764599 2222 1074088257480 2223 4926840342816 2224 20448929057634 2225 77390766505926 2226 268367559266664 2227 855525631007853 2228 2515944701716875 2229 6848611378006125 2230 17302633458910800 2231 40662166998884340 2232 89067355817510070 2233 182181183536362530 2234 348524417079263880 2235 624443525759542320 2236 1049058474065933422 2237 1654279329259755716 2238 2450791888494739440 2239 3413610845229187310 2240 4472997151892269140 2241 5516690771834413212 2242 6406486642696110096 2243 7007103726564116364 2244 7219431782125258731 2245 7007093879184725214 2246 6406488636288019488 2247 5516705391508415420 2248 4473000427834219930 2249 3413607307296498110 2250 2450795407727851800 2251 1654290545725770008 2252 1049061377153627838 2253 624442839745764780 2254 348526333972811280 2255 182185391734289970 2256 89068378618342500 2257 40662095784781380 2258 17303072658253200 2259 6849318772248225 2260 2516094633785850 2261 855521797413231 2262 268407483937632 2263 77437180365606 2264 20457006425604 2265 4926740215096 2266 1075286118256 2267 211459232111 2268 37138535060 2269 5781622295 2270 787137120 2271 92846271 2272 9261560 2273 771064 2274 51744 2275 2771 2276 99 2277 1 2278 2 2279 102 2280 2277 2281 41425 2282 768560 2283 10036656 2284 99837360 2285 859392447 2286 6522957225 2287 42921273045 2288 248001151650 2289 1283393238279 2290 5997017802860 2291 25383846768420 2292 97862902493400 2293 345717799753446 2294 1123790112827811 2295 3371620264793703 2296 9364909776844050 2297 24150790485637725 2298 57963839890876920 2299 129730545617226840 2300 271250643452836320 2301 530703492276373650 2302 972964169183056050 2303 1673504902913170158 2304 2703343411558696284 2305 4105066428494263596 2306 5864395760524155960 2307 7886611273063407240 2308 9989695233563683456 2309 11923170919279463676 2310 13413583869989828301 2311 14226535508689375095 2312 14226530584999679520 2313 13413576020221685070 2314 11923190839121203488 2315 9989702543400684560 2316 7886609504097062640 2317 5864397925764118350 2318 4105085112060655338 2319 2703349019791703430 2320 1673504559906281388 2321 972967065379323300 2322 530711606053535400 2323 271252747551800040 2324 129730510010175360 2325 57964714091755380 2326 24152382434038950 2327 9365263473965100 2328 3371618347996392 2329 1123888755331719 2330 345844323153792 2331 97886109423240 2332 25383796704560 2333 6000817549552 2334 1286739401220 2335 248473885406 2336 42920715200 2337 6560373915 2338 879943680 2339 101785152 2340 10034640 2341 816760 2342 54450 2343 2838 2344 101 2345 1 2346 1 2347 69 2348 2940 2349 50182 2350 757625 2351 10426208 2352 111821808 2353 969485568 2354 7343741652 2355 49280660785 2356 291395158451 2357 1533064496826 2358 7276500243703 2359 31368781284540 2360 123269956191660 2361 443643793372296 2362 1469404835134551 2363 4495153798897047 2364 12736883738758803 2365 33516491738451150 2366 82113669809596425 2367 187692337284652200 2368 400983293169026880 2369 801958132791007920 2370 1503663887803679550 2371 2646461785562757162 2372 4376853922704873588 2373 6808418761139672516 2374 9969455215818648766 2375 13750993722773322120 2376 17876313816464091800 2377 21912874518426401328 2378 25336748289998893818 2379 27640104607610116671 2380 28453071017378750190 2381 27640107280470237126 2382 25336763670667657138 2383 21912881591303480624 2384 17876313816464091800 2385 13751002860641314400 2386 9969482196431807218 2387 6808427415443249442 2388 4376853922704873588 2389 2646468290359595988 2390 1503678551779292850 2391 801962100604156440 2392 400983293169026880 2393 187694306718032400 2394 82117087529331855 2395 33517281562009050 2396 12736883738758803 2397 4495406243352804 2398 1469732737336065 2399 443706839440272 2400 123269956191660 2401 31380758982048 2402 7287551001625 2403 1534734081868 2404 291395158451 2405 49443076760 2406 7440277884 2407 979739376 2408 111821808 2409 10801120 2410 871145 2411 56661 2412 2940 2413 102 2414 1 2415 2 2416 35 2417 2414 2418 59601 2419 866712 2420 10804761 2421 119923232 2422 1091561184 2423 8362130712 2424 56460795132 2425 340040073840 2426 1826129240319 2427 8815151594009 2428 38633192779991 2429 154603497323480 2430 566976795631932 2431 1913215138228449 2432 5964301754633043 2433 17231429178607644 2434 46254165300767853 2435 115631922587397645 2436 269803951294828665 2437 588671513738315280 2438 1202945393773183320 2439 2305629910965801420 2440 4150118291110114986 2441 7023303156508043328 2442 11185281338148123030 2443 16777890712637771178 2444 23720434992764170206 2445 31627288687552516336 2446 39789195407767572424 2447 47249640861954178921 2448 52976835875710348644 2449 56093160853919780136 2450 56093175624988866861 2451 52976881314332396379 2452 47249629226331245826 2453 39789189157419821504 2454 31627307539237413920 2455 23720488302445992288 2456 16777898741219275374 2457 11185279886965132080 2458 7023315708267630750 2459 4150147400522196138 2460 2305636386765870210 2461 1202945209263916560 2462 588675630453679080 2463 269811446426846610 2464 115633557970035105 2465 46254152735096592 2466 17232037537655850 2467 5965141539309714 2468 1913375758294521 2469 566976359361152 2470 154638737476200 2471 38668371458192 2472 8820602556447 2473 1826122211472 2474 340675819236 2475 56883990020 2476 8409680124 2477 1091517504 2478 122248016 2479 11674410 2480 921195 2481 59534 2482 3009 2483 104 2484 1 2485 3 2486 71 2487 1854 2488 54808 2489 985218 2490 12105225 2491 128403209 2492 1198820480 2493 9502595388 2494 65034205600 2495 395865123576 2496 2163850483872 2497 10646867687808 2498 47465902975841 2499 193201449950751 2500 721481184257016 2501 2480358443581983 2502 7877935505889405 2503 23195122574192481 2504 63484173082224180 2505 161887848927515568 2506 385439595358494105 2507 858471348317780145 2508 1791608489571504240 2509 3508583195110098690 2510 6455762477590303332 2511 11173408895858570892 2512 18208560729233908880 2513 27963188786465344104 2514 40498350737556417090 2515 55347704828631788958 2516 71416447439028954640 2517 87038854323250635120 2518 100226494275378300375 2519 109069981958561042055 2520 112186299762251202852 2521 109070067302515765355 2522 100226507331710666865 2523 87038812133403316410 2524 71416469190644682720 2525 55347799087056276878 2526 40498374661534790616 2527 27963177177001416504 2528 18208581153560443008 2529 11173463667173134188 2530 6455776604202474978 2531 3508581411520520010 2532 1791616495309945200 2533 858487129060008045 2534 385443306185887950 2535 161887698139460436 2536 63485567130561576 2537 23197181635586409 2538 7878353732710398 2539 2480351681384893 2540 721579364888480 2541 193307170408911 2542 47483455106680 2543 10646717739072 2544 2166154660800 2545 397560444632 2546 65245443692 2547 9501153948 2548 1211394976 2549 133924571 2550 12538911 2551 980662 2552 61880 2553 3114 2554 105 2555 1 2556 2 2557 108 2558 2555 2559 49454 2560 973981 2561 13524129 2562 143269115 2563 1314557673 2564 10639892120 2565 74748039080 2566 461746989704 2567 2557396181496 2568 12802819516760 2569 58130322794488 2570 240720213155672 2571 914583469983999 2572 3201574445689781 2573 10358712176292381 2574 31074087610778850 2575 86677872041793945 2576 225368852138909622 2577 547331155113403518 2578 1243918834047388200 2579 2650071376766270145 2580 5300175560879761380 2581 9964359799312573668 2582 17629198759106155872 2583 29381945420940480844 2584 46171710465780536560 2585 68461563448000134720 2586 95846102695400450008 2587 126764113207389705278 2588 158455253302807322785 2589 187265361654961301985 2590 209296518905916704080 2591 221256237829635530067 2592 221256334755984108672 2593 209296561577894065730 2594 187265340560037642630 2595 158455242263776960810 2596 126764256378000433808 2597 95846149824612693968 2598 68461557643268170920 2599 46171734126409860584 2600 29382042372437537496 2601 17629226144763437520 2602 9964358907517784328 2603 5300189445707450970 2604 2650103344498184250 2605 1243926724418502150 2606 547331079719375952 2607 225371841655399296 2608 86682731424384480 2609 31075117141475814 2610 10358708795193836 2611 3201831882049605 2612 914885982026720 2613 240773073384752 2614 58130247820120 2615 12810552973920 2616 2563706845544 2617 462594650232 2618 74747318360 2619 10699882908 2620 1345271642 2621 146029796 2622 13521851 2623 1035334 2624 64925 2625 3185 2626 107 2627 1 2628 1 2629 73 2630 3293 2631 59710 2632 957390 2633 13993890 2634 159553925 2635 1473159820 2636 11892926045 2637 85113771600 2638 537342689312 2639 3022294373280 2640 15352317043336 2641 70907548605600 2642 298903396179240 2643 1155454662525696 2644 4115892733524562 2645 13559596887085641 2646 41433829317768195 2647 117754380672986310 2648 312043554309873441 2649 772692988331705298 2650 1791257879531905668 2651 3894006054743730900 2652 7950230813844189975 2653 15264503510698009932 2654 27593585944076011188 2655 47011191431647145192 2656 75553616836802300980 2657 114633200781602644680 2658 164307713272612828688 2659 222610281538245256656 2660 285219318050724761088 2661 345720517502464423515 2662 396561923232855367715 2663 430552789044335093682 2664 442512540276836779204 2665 430552806508542044782 2666 396561923232855367715 2667 345720564113593650940 2668 285219486742076868828 2669 222610342820151385176 2670 164307713272612828688 2671 114633260414404011280 2672 75553774050551358380 2673 47011237975962131088 2674 27593585944076011188 2675 15264533348910469728 2676 7950292510333866225 2677 3894021835845447150 2678 1791257879531905668 2679 772699841681115348 2680 312054555738020271 2681 117756798748572060 2682 41433829317768195 2683 13560279367988920 2684 4116717310805654 2685 1155605573966200 2686 298903396179240 2687 70932984738000 2688 15374251559576 2689 3025444898320 2690 537342689312 2691 85386444000 2692 12045106645 2693 1488490641 2694 159553925 2695 14493486 2696 1100190 2697 67410 2698 3293 2699 108 2700 1 2701 2 2702 37 2703 2700 2704 70703 2705 1090915 2706 14446992 2707 170285192 2708 1648044566 2709 13442990550 2710 96732492285 2711 621335361504 2712 3562787587632 2713 18385669533504 2714 86234264318776 2715 369732565824480 2716 1454508970145440 2717 5271764110856172 2718 17674799393917530 2719 54991710320358896 2720 159190628066340255 2721 429803543215866897 2722 1084729508937828237 2723 2563936033965916740 2724 5685279715377352818 2725 11844269116191603975 2726 23214702247355588151 2727 42858031111417203696 2728 74604823920038142276 2729 122564897018264710772 2730 190186742596314186660 2731 278940799597557166608 2732 386918056092764213864 2733 507829725583597911879 2734 630939729443557328228 2735 742282321702961887680 2736 827114729741397412497 2737 873065426247520451491 2738 873065235014454336946 2739 827114661493114985172 2740 742282440735319791230 2741 630940092504622360033 2742 507829735773823128204 2743 386918034034782751424 2744 278940914054215473368 2745 190187044607896105560 2746 122564959171035379012 2747 74604819872661790656 2748 42858089454774021120 2749 23214827258603180928 2750 11844297879677346525 2751 5685279297283199952 2752 2563950867863610966 2753 1084754504938069350 2754 429808895837824041 2755 159190604398650440 2756 54993426204853836 2757 17677001104959942 2758 5272170730898966 2759 1454508273954880 2760 369810944784840 2761 86307327156344 2762 18396528059000 2763 3562777929984 2764 622456460912 2765 97432365030 2766 13518166233 2767 1647992172 2768 173547815 2769 15596091 2770 1159760 2771 70632 2772 3366 2773 110 2774 1 2775 3 2776 75 2777 2071 2778 64896 2779 1235433 2780 16111249 2781 181469561 2782 1799633804 2783 15167939801 2784 110525012015 2785 716946754381 2786 4179832730112 2787 21959515238024 2788 104656419841680 2789 455888451182896 2790 1824010928162304 2791 6726689795807526 2792 22947662147212224 2793 72664793829781486 2794 214178160472337376 2795 588999779515214298 2796 1514545496394348825 2797 3648650709006050751 2798 8249184373549580916 2799 17529581079172639893 2800 35059033169491566027 2801 66072675015415974423 2802 117462742940825628752 2803 197169809688118117648 2804 312751785548899488932 2805 469127427737213046508 2806 665858641640525984112 2807 894747907670990019878 2808 1138769615733211835877 2809 1373221932114161312358 2810 1569396799546153250232 2811 1700180252915266442593 2812 1746130708415333556407 2813 1700179828259286894793 2814 1569396885198543131052 2815 1373222574888893991528 2816 1138769760186018933007 2817 894747747750624417188 2818 665858803879713759392 2819 469127968805052314828 2820 312751928327638518152 2821 197169774996320818048 2822 117462845817215566752 2823 66072918112736047023 2824 35059094632735814628 2825 17529576758866393611 2826 8249214822977793600 2827 3648705480320614047 2828 1514557920348411246 2829 588999476568784666 2830 214182287178424824 2831 72670431735979146 2832 22948760168434554 2833 6726678308663286 2834 1824240060989920 2835 456118362799952 2836 104692896894152 2837 21959296331336 2838 4184102867360 2839 719889640327 2840 110874491079 2841 15166106011 2842 1818222624 2843 189146321 2844 16684521 2845 1230321 2846 73260 2847 3477 2848 111 2849 1 2850 2 2851 114 2852 2849 2853 58459 2854 1218078 2855 17919954 2856 201419190 2857 1962405065 2858 16872025360 2859 126042430880 2860 828943209369 2861 4892488498989 2862 26124009289872 2863 126652412132176 2864 560659826833104 2865 2279668688938704 2866 8550054097546860 2867 29675449964242080 2868 95615274930092540 2869 286838772514862390 2870 803168177507872568 2871 2103557699863625544 2872 5163223591057681224 2873 11897803616584772799 2874 25778702247419001933 2875 52588675711908454521 2876 101131829733567576750 2877 183535304746124809975 2878 314632355835875116200 2879 509921738015756635800 2880 781879483820032169600 2881 1134985847633298938060 2882 1560606231325074175935 2883 2033517667857008952885 2884 2511991869234739487820 2885 2942618450012857198170 2886 3269576771885147491600 2887 3446310961330599999000 2888 3446310749002610225100 2889 3269576431810372661425 2890 2942619320440951540515 2891 2511992190622105827405 2892 2033517587896826151540 2893 1560606329885898084020 2894 1134986732789199179680 2895 781879754353951803760 2896 509921720669857986000 2897 314632507603419591600 2898 183535757363729341200 2899 101131951282227613050 2900 52588673551755331380 2901 25778760115873328343 2902 11897919687508150824 2903 5163250976714962872 2904 2103557548390410728 2905 803177581959953018 2906 286852686947654090 2907 95618093883191370 2908 29675444220669960 2909 8550687679246710 2910 2280357554141664 2911 560774782641632 2912 126652302678832 2913 26139108213192 2914 4903981269174 2915 830414652342 2916 126041513985 2917 16965630335 2918 2007311790 2919 205257570 2920 17917398 2921 1295073 2922 76664 2923 3552 2924 113 2925 1 2926 1 2927 77 2928 3666 2929 70374 2930 1194286 2931 18477468 2932 223177524 2933 2186249040 2934 18738882180 2935 142467647535 2936 956457083222 2937 5727172474194 2938 31001159110597 2939 152724396442272 2940 687427194773808 2941 2840672513549184 2942 10829076160062594 2943 38223748623189960 2944 125293543847433450 2945 382460988677975840 2946 1089997187543055852 2947 2906703411659016768 2948 7266808676578588416 2949 17061084935209014624 2950 37676442658700555856 2951 78367249388567895561 2952 153720626994136067571 2953 284667357505383516050 2954 498167463788931295975 2955 824553723635403144600 2956 1291801492369708439560 2957 1916865754083497781200 2958 2695591760971931285940 2959 3594123298880450063385 2960 4545509858479114780290 2961 5454610684638401066130 2962 6212194941321732488545 2963 6715887096231778168900 2964 6892621922661199998000 2965 6715887210562234201000 2966 6212195612604838619875 2967 5454610992127004107365 2968 4545509858479114780290 2969 3594123709509091367490 2970 2695593022779530369160 2971 1916866163415142156560 2972 1291801492369708439560 2973 824554053992971024800 2974 498168258400926660225 2975 284667578789015675100 2976 153720626994136067571 2977 78367373130749887080 2978 37676679187591222344 2979 17061142534970050224 2980 7266808676578588416 2981 2906725546884483968 2982 1090030236940857228 2983 382467924863615190 2984 125293543847433450 2985 38225491795855260 2986 10831044363740166 2987 2841016411530864 2988 687427194773808 2989 152776192091232 2990 31043078243853 2991 5732912375529 2992 956457083222 2993 142912567710 2994 18972884970 2995 2208671340 2996 223177524 2997 19132848 2998 1371664 2999 79439 3000 3666 3001 114 3002 1 3003 2 3004 39 3005 3002 3006 83105 3007 1356050 3008 19011118 3009 237158604 3010 2431848864 3011 21043161405 3012 160759666270 3013 1097007395974 3014 6689369458751 3015 36749422267404 3016 183673520148965 3017 839984719881120 3018 3528443606304672 3019 13670740167460332 3020 49051068565864134 3021 163512723822497720 3022 507761468711048640 3023 1472474911900481588 3024 3996678105949006764 3025 10173462388341057008 3026 24327951211548638640 3027 54737649142569606780 3028 116043562968237567432 3029 232087628423437489080 3030 438388205783151742671 3031 782835247679296844125 3032 1322720812041242405575 3033 2116354592600861992400 3034 3208667655784850596120 3035 4612458295567604463275 3036 6289714429798122125250 3037 8139632315630748240000 3038 10000120850606118887655 3039 11666806411573695718105 3040 12928081302572007593945 3041 13608508381909008845200 3042 13608509018892978166900 3043 12928083273139081918640 3044 11666805902145865844065 3045 10000120573097249165340 3046 8139633157359564843675 3047 6289716881896997591175 3048 4612458670474849764920 3049 3208667585244862753600 3050 2116355216005111584160 3051 1322722341472882035000 3052 782835599289747690575 3053 438388195314717376680 3054 232087876382703963132 3055 116044055602555812480 3056 54737762635608673320 3057 24327950316479642000 3058 10173512088237605184 3059 3996755994805890404 3060 1472491151590570188 3061 507761425953345080 3062 163517292470623410 3063 49056543551605194 3064 13671714938401542 3065 3528442527407424 3066 840151591216080 3067 183819401451070 3068 36770226512019 3069 6689356438842 3070 1098924730757 3071 161886481470 3072 21159014730 3073 2431786668 3074 241654992 3075 20507213 3076 1441890 3077 83030 3078 3743 3079 116 3080 1 3081 3 3082 79 3083 2300 3084 76152 3085 1530545 3086 21113865 3087 251673334 3088 2641966944 3089 23593040454 3090 182365720880 3091 1255849727461 3092 7778694495684 3093 43459882408768 3094 220495817509429 3095 1023491368695125 3096 4367915508528000 3097 17200175267613558 3098 62724542530190112 3099 212559223740236164 3100 671262607927946320 3101 1980253116290980124 3102 5469191856787655568 3103 14170090794393515596 3104 34501304661567333408 3105 79065721902778281720 3106 170781456785858945208 3107 348130943432408582460 3108 670475346186974989808 3109 1221223879847430618896 3110 2105556809896866889425 3111 3439074781237854806215 3112 5325021091915741586160 3113 7821126731864630455530 3114 10902173876610976394225 3115 14429345903700053761575 3116 18139751541961890839460 3117 21666928047793376769190 3118 24594888474443235925515 3119 26536589047497047117445 3120 27217015816508524853000 3121 26536592742004069183305 3122 24594889037192081618010 3123 21666926197734245287090 3124 18139752501506318723040 3125 14429350188864938289375 3126 10902174974662137007205 3127 7821126185179724676000 3128 5325022084792974826080 3129 3439077586556977969135 3130 2105557551764913286300 3131 1221223784136030701264 3132 670475810601296053536 3133 348131935269474478668 3134 170781700717314934380 3135 79065712057019318680 3136 34501411630737903040 3137 14170268294024044796 3138 5469230658711691344 3139 1980252534786211708 3140 671274100495777680 3141 212573843414238372 3142 62727275357611854 3143 17200156386911718 3144 4368426048513824 3145 1023971123783135 3146 220568680499475 3147 43459569930952 3148 7786349843272 3149 1260812241017 3150 182928554445 3151 23590739202 3152 2668880448 3153 262164906 3154 21860488 3155 1524845 3156 85956 3157 3860 3158 117 3159 1 3160 2 3161 120 3162 3159 3163 68496 3164 1505427 3165 23391033 3166 278032985 3167 2866597126 3168 26089998885 3169 206521594899 3170 1440696705119 3171 9026860892469 3172 51209816882707 3173 264028562908243 3174 1244227063748559 3175 5390893939687861 3176 21566587543532460 3177 79927450625225412 3178 275291076107427380 3179 883810240540220884 3180 2651487446691580068 3181 7449483775002671468 3182 19639371400996435764 3183 48671286338624687436 3184 113566796972432213228 3185 249847422620093216100 3186 518912896136800475772 3187 1018605798931344884092 3188 1891698322098243700652 3189 3326781431612343905196 3190 5544632993794283277100 3191 8764094694170863312615 3192 13146145957338213485715 3193 18723301706526767462735 3194 25331521922893472419700 3195 32569095711674159352855 3196 39806677457375598879340 3197 46261817084985458387200 3198 51131479369193794075890 3199 53753602969386586295645 3200 53753607161231092101140 3201 51131481216447305108820 3202 46261816159955892646150 3203 39806676965252778761950 3204 32569102153541202475590 3205 25331524065475914683600 3206 18723301433184314572970 3207 13146147090989966422320 3208 8764099549218218525320 3209 5544634396453844858560 3210 3326781383756643946380 3211 1891699104049288066624 3212 1018607729449697016924 3213 518913392055333423876 3214 249847417697213734580 3215 113567014570421060152 3216 48671678639698602660 3217 19639460150811700364 3218 7449483484250287260 3219 2651515044154027788 3220 883847887237941164 3221 275298385944428484 3222 79927441184874492 3223 21568069497890278 3224 5392395842406254 3225 1244466941292564 3226 264028406669335 3227 51238236443548 3228 9047147063955 3229 1443177961897 3230 206520444273 3231 26232576498 3232 2930977829 3233 283278771 3234 23388183 3235 1600845 3236 89739 3237 3939 3238 119 3239 1 3240 1 3241 81 3242 4059 3243 82238 3244 1472653 3245 24042942 3246 306669804 3247 3176786700 3248 28811587498 3249 231901512650 3250 1649699556796 3251 10477693173164 3252 60207917753431 3253 315136457321252 3254 1508495504200807 3255 6635871289850264 3256 26955978250611223 3257 101489784306922440 3258 355225836569653896 3259 1159120111660470960 3260 3535269409704454576 3261 10100903603495804528 3262 27088943925814371832 3263 68310853247626408224 3264 162237853719143498764 3265 363413737118466071856 3266 768760814675426639976 3267 1537519652116784668640 3268 2910303217093426676692 3269 5218478022663413749280 3270 8871415828066188763756 3271 14308730054422957061120 3272 21910238785066918242355 3273 31869444223226743842485 3274 44054825772002682146335 3275 57900620587086126065510 3276 72375771036670089502885 3277 86068490274682281084950 3278 97393298301432763496020 3279 104885083735861882306700 3280 107507208733336176461620 3281 104885084485622688223130 3282 97393298301432763496020 3283 86068492305080247102140 3284 72375778581963926700715 3285 57900623336802155311220 3286 44054825772002682146335 3287 31869447024127325249000 3288 21910246518076450677745 3289 14308732383493501939700 3290 8871415828066188763756 3291 5218479644862328875992 3292 2910306817077911568268 3293 1537520605137613492536 3294 768760814675426639976 3295 363414208672683670320 3296 162238691925056317636 3297 68311048507637012600 3298 27088943925814371832 3299 10100970590909418000 3300 3535362874719894064 3301 1159138898311839984 3302 355225836569653896 3303 101494018089281312 3304 26960464010405827 3305 6636621433045109 3306 1508495504200807 3307 315238053321590 3308 60285368487169 3309 10487827660310 3310 1649699556796 3311 232609227708 3312 29163486802 3313 3208940514 3314 306669804 3315 24890684 3316 1690507 3317 92820 3318 4059 3319 120 3320 1 3321 2 3322 41 3323 3320 3324 96879 3325 1666821 3326 24662001 3327 324616292 3328 3515610318 3329 32165606825 3330 260002954190 3331 1878410882160 3332 12137527217106 3333 70724521544250 3334 375242438613441 3335 1823290317747264 3336 8145116937245916 3337 33594104389375134 3338 128441507496923511 3339 456704066618090720 3340 1514364734881493880 3341 4694436650577169496 3342 13636105345721746976 3343 37189691452048848960 3344 95399992433451384432 3345 230549133351751939088 3346 525651107289467417180 3347 1132173578324179887776 3348 2306281419813040132512 3349 4447824746616086077440 3350 8128779495572807757180 3351 14089890764878567033824 3352 23180148211559690703456 3353 36218973194521578600750 3354 53779679474602675058955 3355 75924264685351199508720 3356 101955449108804837457555 3357 130276397245484433127485 3358 158444256656451915723945 3359 183461783386212323107500 3360 202278382787055451719150 3361 212392296661042564573815 3362 212392288379593662860520 3363 202278379817223688024200 3364 183461788576115044580970 3365 158444272736125472763030 3366 130276397689785013598085 3367 101955448095829864983720 3368 75924269995229425988820 3369 53779694030730713006325 3370 36218976253461408013425 3371 23180148004184990881920 3372 14089893850729602513036 3373 8128786539353872730580 3374 4447826428296928236588 3375 2306281394441276650832 3376 1132174551793892711832 3377 525652907879765610620 3378 230549542106566674212 3379 95399990609640974400 3380 37189847529310176360 3381 13636333862333836280 3382 4694482856313307904 3383 1514364660407614400 3384 456715620876576336 3385 128454494068703484 3386 33596332354036683 3387 8145115307897304 3388 1823631961522059 3389 375523607059545 3390 70763029442805 3391 12137509957716 3392 1881601069446 3393 261773997485 3394 32340132902 3395 3515537168 3396 330712746 3397 26584194 3398 1772589 3399 96800 3400 4140 3401 122 3402 1 3403 3 3404 83 3405 2541 3406 88640 3407 1875630 3408 27288417 3409 343181839 3410 3801832892 3411 35858449770 3412 293053441175 3413 2135223649064 3414 14002580056680 3415 82900959379011 3416 446107451755350 3417 2198191112585910 3418 9967312365565224 3419 41741476175534697 3420 162042099187680459 3421 585134019856528615 3422 1971038321082321920 3423 6208848514670907336 3424 18330656056252699016 3425 50825640720509268536 3426 132589329191359865760 3427 325949552170185355620 3428 756201137295355641656 3429 1657823712143934480900 3430 3438453025826030890496 3431 6754108043835000942060 3432 12576607725372610178160 3433 22218667174600339311792 3434 37270033194622977695232 3435 59399125761112972601481 3436 89998659702924804093600 3437 129703938850075648087575 3438 177879703981954289182560 3439 232231851976017488144130 3440 288720661017232477890885 3441 341906034852761517357975 3442 385740155218970285787900 3443 414670683639942522098460 3444 424784587085438425388235 3445 414670665226985587189770 3446 385740158921353003013400 3447 341906063161321816304175 3448 288720667392896087346270 3449 232231844772639906107970 3450 177879711401810889208920 3451 129703964514487076074725 3452 89998666577206354664775 3453 59399124050271699073809 3454 37270038500696299323168 3455 22218680467497107529936 3456 12576611188107442521540 3457 6754107797366441405740 3458 3438454941396730779440 3459 1657827466955683945116 3460 756202032416433901220 3461 325949530892397238580 3462 132589679897846964000 3463 50826181788348536856 3464 18330770051172953000 3465 6208847442247042824 3466 1971068641912700000 3467 585170126914296165 3468 162048585015952569 3469 41741446032585375 3470 9968403826065504 3471 2199155753832390 3472 446247927244245 3473 82900522141131 3474 14015902365036 3475 2143376349906 3476 293938251035 3477 35855596920 3478 3840077384 3479 357299943 3480 28247934 3481 1869310 3482 100040 3483 4263 3484 123 3485 1 3486 2 3487 126 3488 3485 3489 79621 3490 1840860 3491 30123564 3492 377529308 3493 4106618087 3494 39444729467 3495 329796700805 3496 2432353440660 3497 16124444447708 3498 96851288034840 3499 529148886623256 3500 2644780884964500 3501 12164408418492726 3502 51705440432106930 3503 203790061191487266 3504 747194172573092849 3505 2556141849882462215 3506 8179809300597602096 3507 24539618565843860336 3508 69156567310681601712 3509 183414614877696317336 3510 458538102106233231680 3511 1082151584586619256840 3512 2414026726845164854664 3513 5096274759661813964116 3514 10192557245315731452336 3515 19330719231942443463600 3516 34795281546421333599024 3517 59488694526415478193936 3518 96669149026263666778926 3519 149397792338319327266256 3520 219702611385206166174750 3521 307583632653432986676735 3522 410111541537016784457720 3523 520952519368913575490400 3524 630626710024274144721960 3525 727646177805183069683775 3526 800410826682602576737065 3527 839455270725380947486695 3528 839455261518902480032350 3529 800410811881789856741070 3530 727646215951510512239100 3531 630626724178554294195060 3532 520952515767224784472320 3533 410111545995853844723490 3534 307583674048400852920545 3535 219702624217411880168325 3536 149397791482898690502420 3537 96669156708160159583889 3538 59488718622412515974208 3539 34795288192869717708096 3540 19330719108708163695440 3541 10192560760455020777900 3542 5096282369701663342724 3543 2414028604251039586772 3544 1082151573947725198320 3545 458538855756071385620 3546 183415859125648117280 3547 69156837844601235872 3548 24539618029631928080 3549 8179885593103354504 3550 2556238671744974700 3551 747212226101976624 3552 203790046120012605 3553 51708754798992471 3554 12167557595068044 3555 2645263205587740 3556 529148668004316 3557 96903065248131 3558 16159258957127 3559 2436429791081 3560 329795274380 3561 39657277660 3562 4197298248 3563 384588360 3564 30120404 3565 1957790 3566 104222 3567 4346 3568 125 3569 1 3570 1 3571 85 3572 4472 3573 95366 3574 1797071 3575 30875256 3576 414711924 3577 4529447936 3578 43335794359 3579 368138287517 3580 2766226491886 3581 18574195264170 3582 112923481081697 3583 625807027789860 3584 3174412092210996 3585 14810762899329960 3586 63866500741606665 3587 255485639172728385 3588 951002287293463890 3589 3303384384845800574 3590 10735873615324437151 3591 32719235338415596256 3592 93696456410445096208 3593 252571803032080127232 3594 641951937728617559316 3595 1540687992862484532248 3596 3496180188837658843612 3597 7510305272201527817168 3598 15288828180632245036232 3599 29523268969081246137696 3600 54126007424812161171696 3601 94283987947944885243648 3602 156157833623206861455075 3603 246066923057362586250084 3604 369100416555731207434581 3605 527286263802174529791840 3606 717695159769494778265485 3607 931064033918909148061440 3608 1151579243547467869685460 3609 1358272903837038782144160 3610 1528056992311475415271545 3611 1639866069788548121860725 3612 1678910541450761894973390 3613 1639866074712943581196770 3614 1528057021702136061901695 3615 1358272917255906531338340 3616 1151579243547467869685460 3617 931064052323182602628440 3618 717695218176357585280935 3619 527286282917663969789895 3620 369100416555731207434581 3621 246066939385374461924934 3622 156157874984791784679201 3623 94283999725190442407856 3624 54126007424812161171696 3625 29523276199420889620448 3626 15288843091505932738792 3627 7510309049080993167068 3628 3496180188837658843612 3629 1540689663251221512120 3630 641954712321172119324 3631 252572423414044282640 3632 93696456410445096208 3633 32719426708904592800 3634 10736124167766307739 3635 3303432733793920035 3636 951002287293463890 3637 255495469681065810 3638 63876310409230665 3639 14812336293843144 3640 3174412092210996 3641 625999718945376 3642 113062304447443 3643 18591591286697 3644 2766226491886 3645 369238501346 3646 43854496829 3647 4574745396 3648 414711924 3649 31958024 3650 2061931 3651 107625 3652 4472 3653 126 3654 1 3655 2 3656 43 3657 3654 3658 112097 3659 2028188 3660 31583079 3661 437442120 3662 4989457320 3663 48126175110 3664 410370863045 3665 3129186712652 3666 21357817778583 3667 131567344880335 3668 738537343528481 3669 3799543871128320 3670 17986748386054140 3671 78682187330632200 3672 319342275663890175 3673 1206460025557917350 3674 4254435021087383925 3675 14039383994798131860 3676 43454916340601162111 3677 126415229223127124384 3678 346268879824489378848 3679 894525143420259268008 3680 2182638234596891275932 3681 5036864621102794746000 3682 11006489237918652010680 3683 22799141101524373613840 3684 44812089610167836636520 3685 83649262362502374190240 3686 148410007150002603579552 3687 250441843721512994546094 3688 402224738104981781317485 3689 615167309329088308659828 3690 896386699473395177224476 3691 1244981459624056790229750 3692 1648759165322012539156725 3693 2082643239926764447405200 3694 2509852160803374401023800 3695 2886329930463570303381900 3696 3167923030198505126650935 3697 3318776583619874614471080 3698 3318776611239310016834115 3699 3167923116034805425749585 3700 2886329908099418592800415 3701 2509852148481807484383000 3702 2082643277466377017746900 3703 1648759277348496266574075 3704 1244981476946646016461975 3705 896386696102031491155240 3706 615167339613093793684665 3707 402224815839735032839443 3708 250441862045449855592097 3709 148410006583124916646016 3710 83649276393893407309392 3711 44812119484180579268400 3712 22799148268775790495320 3713 11006489179813922921840 3714 5036868181700143375860 3715 2182644390935677932900 3716 894526509308681373852 3717 346268876265992010240 3718 126415691748860692464 3719 43455551595077859380 3720 14039508331563813285 3721 4254434895491761750 3722 1206487926466192275 3723 319371798946180050 3724 78687068936181825 3725 17986745981245800 3726 3800219120000856 3727 739062280244414 3728 131636457489433 3729 21357795241068 3730 3134364779403 3731 413094579755 3732 48383780445 3733 4989372000 3734 445587180 3735 34023276 3736 2157133 3737 112014 3738 4557 3739 128 3740 1 3741 3 3742 87 3743 2794 3744 102424 3745 2276036 3746 34829705 3747 460880139 3748 5373289440 3749 53376565245 3750 459858105720 3751 3534379508946 3752 24464386753352 3753 152994831193386 3754 870367028340985 3755 4537405965784265 3756 21784039022799000 3757 96673859406381915 3758 398039215207725525 3759 1525774400313532600 3760 5460818560669137200 3761 18293945010513409920 3762 57494617603434163185 3763 169869683037994718415 3764 472683019559135974784 3765 1240795425904310228316 3766 3077166448504901721696 3767 7219499295102337392072 3768 16043346415974068657760 3769 33805637988133626384960 3770 67611245552071703111720 3771 128461337941279177707608 3772 232059242693347293387520 3773 398851873021876845973017 3774 652666619959087008506904 3775 1017392017150064604952476 3776 1511553953515681825486776 3777 2141368195149839449626651 3778 2893740677534833153762800 3779 3731402367709164416220225 3780 4592495328730213486629600 3781 5396182125582000810371895 3782 6054252993770362688256600 3783 6486699586198944338758980 3784 6637553126131752351006480 3785 6486699746893841225234820 3786 6054253018158771820857645 3787 5396182044259659160542615 3788 4592495371105946048845800 3789 3731402561663829362985675 3790 2893740727607653928833725 3791 2141368169677313821547979 3792 1511554000935968218389420 3793 1017392156922397612759416 3794 652666657648035833984853 3795 398851868061697085304577 3796 232059268224146598375392 3797 128461396071327743486952 3798 67611260344985360942760 3799 33805637390484984328320 3800 16043353730009251661120 3801 7219512587999105610216 3802 3077169515970367463100 3803 1240795382016176015484 3804 472684101309296828640 3805 169871244062345510685 3806 57494934760944884885 3807 18293943101459952860 3808 5460894778583003200 3809 1525859744268255900 3810 398053965234739275 3811 96673812512619285 3812 21786287210472000 3813 4539281657096865 3814 870629347162064 3815 152994230192986 3816 24486957913704 3817 3547460940738 3818 461219091125 3819 53373067125 3820 5426725560 3821 479613777 3822 36048061 3823 2269064 3824 115584 3825 4686 3826 129 3827 1 3828 2 3829 132 3830 3827 3831 91890 3832 2229465 3833 38324097 3834 505076663 3835 5780556339 3836 58435397190 3837 514595656370 3838 4000778330562 3839 27976147021914 3840 177366954211902 3841 1023624178355450 3842 5408710839781550 3843 26319191517106025 3844 118450723909910220 3845 494727824641121190 3846 1923856287498619775 3847 6986516458135452000 3848 23754561216174111085 3849 75788879771458294805 3850 227365081153604277735 3851 642551612487325227375 3852 1713475956873901461800 3853 4317964941874677691416 3854 10296672390055623222840 3855 23262838255226291033032 3856 49848969370474445272200 3857 101416898333118987327720 3858 196072612558375163709000 3859 360520553660865781185528 3860 630911067312582894064430 3861 1051518530669912679957870 3862 1670058706995318117362850 3863 2528945914255156874685312 3864 3652922060697695818612710 3865 5035108922757493378460376 3866 6625143142221330043365750 3867 8323897619458393574748825 3868 9988677360318799745876700 3869 11450435143740772631229540 3870 12540952660316755470253500 3871 13124252630114702933894100 3872 13124252812297870915654500 3873 12540952740664203913491420 3874 11450435103079601806314900 3875 9988677338384620881287415 3876 8323897908618193450224375 3877 6625143239198662516748475 3878 5035108910021230564421040 3879 3652922114202692484183459 3880 2528946151893645463487880 3881 1670058776881484621266320 3882 1051518528189822799623650 3883 630911109312082993770369 3884 360520663380739892492320 3885 196072641623399446598672 3886 101416898034294666299400 3887 49848983664644120972640 3888 23262866231737606963160 3889 10296679036504007331912 3890 4317964919930610585000 3891 1713478393215667378300 3892 642555340473413074500 3893 227365861665779673870 3894 75788878816931566275 3895 23754761377195738260 3896 6986754361528699625 3897 1923898959475981425 3898 494727801194239875 3899 118457846251614045 3900 26325565968815150 3901 5409648685437850 3902 1023623877855250 3903 177458568866306 3904 28034393232846 3905 4007319046458 3906 514593907310 3907 58746179445 3908 5906247456 3909 514443482 3910 38320611 3911 2371320 3912 120185 3913 4773 3914 131 3915 1 3916 1 3917 89 3918 4905 3919 109822 3920 2172360 3921 39179322 3922 552767579 3923 6348432620 3924 63901496034 3925 571352197860 3926 4521914702828 3927 32006035647144 3928 205250837498980 3929 1200635971548552 3930 6433272863793300 3931 31731088133365280 3932 144762740907745550 3933 613156579515792675 3934 2418626784117102615 3935 8910491616669415850 3936 30740875319301127050 3937 99542919691655413270 3938 303154741437237968675 3939 869918555184858796260 3940 2356025080771681947875 3941 6031435302363931826288 3942 14614643978378685023328 3943 33559524590402197066848 3944 73111792592067486534712 3945 151265837337502612030560 3946 297489539956518433926392 3947 556593220621810775862912 3948 991431572570807429953851 3949 1682429507497603429513340 3950 2721577307551397301224190 3951 4199004737087359102618968 3952 6181867886985027236797305 3953 8688030823313381023492008 3954 11660252161956155895208851 3955 14949040894183832575048800 3956 18312574885783778769500730 3957 21439112316676973960191920 3958 23991387884404976544720960 3959 25665205351159181064734400 3960 26248505381684851188961800 3961 25665205383547299817047360 3962 23991387884404976544720960 3963 21439112405434604844334560 3964 18312575222851232369904690 3965 14949041017323042404012925 3966 11660252161956155895208851 3967 8688030953487511987568766 3968 6181868260131617580010383 3969 4199004851011031019789090 3970 2721577307551397301224190 3971 1682429592300835120892996 3972 991431771778088436892665 3973 556593274783661014891816 3974 297489539956518433926392 3975 151265867035037324536560 3976 73111849810110977627624 3977 33559538517136910140016 3978 14614643978378685023328 3979 6031440850680622634400 3980 2356033728790851187975 3981 869920415899856981055 3982 303154741437237968675 3983 99543438936112272930 3984 30741515577401878410 3985 8910610466662686950 3986 2418626784117102615 3987 613178499015366660 3988 144783409321675480 3989 31734273631880300 3990 6433272863793300 3991 1200990507526936 3992 205492936477556 3993 32035144278072 3994 4521914702828 3995 573027466880 3996 64652335020 3997 6411228835 3998 552767579 3999 40546506 4000 2491420 4001 123926 4002 4905 4003 132 4004 1 4005 2 4006 45 4007 4004 4008 128831 4009 2445367 4010 39977358 4011 581209328 4012 6963996414 4013 70627277648 4014 633574749634 4015 5085049078152 4016 36557058980900 4017 237378272797224 4018 1405531623988716 4019 7632616129166952 4020 38167546495673600 4021 176504192235612945 4022 757897348746397370 4023 3031718746067176220 4024 11329237250779789565 4025 39651688323336882485 4026 130283273572512871800 4027 402696360275267721720 4028 1173075157337094949730 4029 3225947990988244041410 4030 8387454782571144141251 4031 20646067059853652520032 4032 48174182495515595163344 4033 106671346247493966491232 4034 224377599492571811989192 4035 448755318161730263526240 4036 854082814740179448818208 4037 1548024896912563731451278 4038 2673860988862038022497367 4039 4404006657158031962659320 4040 6920582158562428321013280 4041 10380872833841816274148752 4042 14869898545661448505282587 4043 20348282740886659085776392 4044 26609293179279198299221776 4045 33261616030616716814215650 4046 39751686997775528429835930 4047 45430499974013074469675280 4048 49656593267952276361768320 4049 51913710915027200235456600 4050 51913710554709379115974920 4051 49656593138223778967993040 4052 45430500201081950504912880 4053 39751687710401215883703390 4054 33261616050002102765799090 4055 26609293133026454395605240 4056 20348282985269536918700859 4057 14869899236815264330705089 4058 10380872981463111560506071 4059 6920582148204405879617420 4060 4404006815049000730737530 4061 2673861368195228579950769 4062 1548024990088991130136569 4063 854082813285901086480384 4064 448755377294021045956952 4065 224377717301150839507400 4066 106671374191200534602504 4067 48174182368915208010944 4068 20646079280742616849616 4069 8387474610493592499600 4070 3225952272521389241875 4071 1173075150655407850020 4072 402697661128893381945 4073 130284955771830115245 4074 39652006829342029360 4075 11329237044968275800 4076 3031783363632895290 4077 757961937324579290 4078 176514491101607960 4079 38167543018457000 4080 7633908835341852 4081 1406483794166304 4082 237498917554028 4083 36557029946504 4084 5093266900688 4085 637681731401 4086 71000577072 4087 6963897644 4088 591946901 4089 43041581 4090 2601070 4091 128744 4092 4994 4093 134 4094 1 4095 3 4096 91 4097 3059 4098 117568 4099 2737383 4100 43953009 4101 610449113 4102 7471477900 4103 77968623056 4104 706254553415 4105 5710406005250 4106 41604725285856 4107 274056731429224 4108 1643385806793828 4109 9036855046980768 4110 45795677766217632 4111 214682101925788660 4112 934433820777332700 4113 3789551477247854520 4114 14360772141111829400 4115 50981246961483011635 4116 169935802366350394055 4117 532978332994154933295 4118 1575768343634891355540 4119 4399027503357042288415 4120 11613412672009553023223 4121 29033509621535832331699 4122 68820223176488863082240 4123 154845557808033844544248 4124 331049004416354023567920 4125 673132858522011293084720 4126 1302838016998036287237504 4127 2402107815372688705904001 4128 4221886073383044521592792 4129 7077867488129101217078477 4130 11324588525669864595966768 4131 17301455202173674529894511 4132 25250771713482105310579620 4133 35218181042165229758134512 4134 46957575472874544729915840 4135 59870909460545020583103546 4136 73013303343647399636253240 4137 85182186744719726864273610 4138 95087092763712532081257120 4139 101570304365162644578985320 4140 103827421558803905920292160 4141 101570303563204660690192680 4142 95087092924544559336036000 4143 85182187993598545058080410 4144 73013303625386072938877700 4145 59870909136775813257787794 4146 46957575810428955182300112 4147 35218182245280936012531888 4148 25250772039583013280666261 4149 17301455119309494998727631 4150 11324588791802844828085796 4151 7077868187360534332853407 4152 4221886259836033247927435 4153 2402107801920613854279129 4154 1302838129623621200633760 4155 673133095051174422807568 4156 331049062987985948609432 4157 154845556433515355461048 4158 68820249276044583966176 4159 29033553922258328026441 4160 11613422564732557492605 4161 4399027416495109992185 4162 1575771503151995067600 4163 532982618159039461095 4164 169936642654486401375 4165 50981243668498791395 4166 14360955559135154820 4167 3789745329945011730 4168 934466097395938685 4169 214682030642848360 4170 45800155345867136 4171 9040392979669968 4172 1643861689516380 4173 274055918466136 4174 41642048152640 4175 5730950561590 4176 708306984264 4177 77964375946 4178 7545004632 4179 634992137 4180 45483207 4181 2729727 4182 132660 4183 5129 4184 135 4185 1 4186 2 4187 138 4188 4185 4189 105359 4190 2676586 4191 48220590 4192 666673634 4193 8008195601 4194 84989122890 4195 786275607320 4196 6426932836835 4197 47277746680290 4198 315502703325180 4199 1917918420945604 4200 10682009820119196 4201 54828047630035264 4202 260462935116097857 4203 1149148199321727345 4204 4724082224373765825 4205 18150139736535764100 4206 65341514065304878830 4207 220917889615969413010 4208 702916277942947591250 4209 2108743501554581568495 4210 5974788324664446130480 4211 16012450068089599781020 4212 40646944443906633202293 4213 97853706393020421400403 4214 223665725667218427288080 4215 485894620796019793153680 4216 1004181981202946881514064 4217 1975970759246442368180240 4218 3704945614201184404737870 4219 6623994075208721953831436 4220 11299753911127862296558734 4221 18402455720546799552544329 4222 28626043238381535944818828 4223 42552227241756687810560772 4224 60468953357205188195912820 4225 82175756050517047437503040 4226 106828484281731891091887474 4227 132884213085931093521981246 4228 158195490712806535597430250 4229 180269278972215643487487210 4230 196657396598167687322070840 4231 205397725923966550499277480 4232 205397725522987558554881160 4233 196657395951532604568185160 4234 180269280648335431623019950 4235 158195491337245944694333650 4236 132884212924046489859323370 4237 106828484482682041389540594 4238 82175757969029598132624540 4239 60468953958763041323111508 4240 42552227200324598044977332 4241 28626043617860173566312511 4242 18402456961487481124583151 4243 11299754260743578854446199 4244 6623994068482684528019000 4245 3704945815270629842770905 4246 1975971222394782936725248 4247 1004182099467528446375488 4248 485894620108760548612080 4249 223665779304555665413688 4250 97853803014556516750592 4251 40646966594267881049664 4252 16012450024658633632905 4253 5974795744572640339445 4254 2108754112274038060650 4255 702918420525389855150 4256 220917887969477302890 4257 65342015345810026395 4258 18150700628192332200 4259 4724179150722344430 4260 1149148163680257195 4261 260477700805552360 4262 54840544173618476 4263 10683778786463796 4264 1917918014464060 4265 315660582007960 4266 47372965912713 4267 6437205115005 4268 786273483765 4269 85435649166 4270 8179890774 4271 678945146 4272 48216762 4273 2847119 4274 137700 4275 5220 4276 137 4277 1 4278 1 4279 93 4280 5358 4281 125670 4282 2603580 4283 49181044 4284 727165736 4285 8760663824 4286 92546340425 4287 868757172955 4288 7223480722325 4289 53752272732578 4290 362621696615570 4291 2232785704229640 4292 12601697207409400 4293 65516303645986752 4294 315276138170224686 4295 1409563945437587082 4296 5873327350044071775 4297 22874502276293896800 4298 83491148764550680725 4299 286258055268675615840 4300 923836310141359268160 4301 2811665080338759171800 4302 8083524303891540185500 4303 21987220897523308732123 4304 56659416662357480830684 4305 138500699055821904656778 4306 321519376742934568350075 4307 709560231326383913131040 4308 1490076720263548239529168 4309 2980152970883553190608768 4310 5680916155278086184514475 4311 10328939272789580554543980 4312 17923748335952300808277635 4313 29702210243307053616944448 4314 47028498469466332316320706 4315 71178269592069155514479488 4316 103021181200519729133672280 4317 142644710323638364449872880 4318 189004239680561264308258602 4319 239712696156720173668413132 4320 291079704423177038216314896 4321 338464770388178236767135600 4322 376926675039675841471386450 4323 402055121319197261988159360 4324 410795451847933100998554960 4325 402055121532483959830923360 4326 376926676330060363420108650 4327 338464770975702434690312400 4328 291079704423177038216314896 4329 239712696980409618989471448 4330 189004242365031346459957674 4331 142644711208480425942142320 4332 103021181200519729133672280 4333 71178270383714451210021776 4334 47028500561671756654539610 4335 29702210849667686321311221 4336 17923748335952300808277635 4337 10328939674133821357571570 4338 5680917035385400092780073 4339 2980153200757058274134032 4340 1490076720263548239529168 4341 709560344935995454793760 4342 321519582135365786922255 4343 138500747237967475662455 4344 56659416662357480830684 4345 21987238298113433111130 4346 8083549847809681932050 4347 2811670379739308587500 4348 923836310141359268160 4349 286259400156389774400 4350 83492715713114524245 4351 22874782559514010125 4352 5873327350044071775 4353 1409611059353128086 4354 315318240827252208 4355 65522549464371896 4356 12601697207409400 4357 2233420280435680 4358 363033515119156 4359 53799863923246 4360 7223480722325 4361 871260380760 4362 93615433945 4363 8846454672 4364 727165736 4365 50889432 4366 2984730 4367 141795 4368 5358 4369 138 4370 1 4371 2 4372 47 4373 4370 4374 147153 4375 2923830 4376 50068404 4377 762362964 4378 9573620408 4379 101843882899 4380 958795853785 4381 8079460183410 4382 61023344645571 4383 416580348755018 4384 2594771949932050 4385 14832078931734840 4386 78124246671781296 4387 380813536739870793 4388 1724792890805816832 4389 7282747215774312282 4390 28748109909558081900 4391 106366436654406740955 4392 369747855388727323365 4393 1210090876061486054220 4394 3735506689880667855660 4395 10895202216436013350875 4396 30070727698405431234106 4397 78646597957719770684174 4398 195160163900324956493139 4399 460020179518701998641368 4400 1031079492779739897605595 4401 2199636718875755525029664 4402 4470229921020606513663200 4403 8661069577045356591157422 4404 16009855009623330785660265 4405 28252686849231876426721260 4406 47625959185619987129588856 4407 76730709831543678918505042 4408 118206767159906826575709138 4409 174199449344394053045636408 4410 245665892409000155075814600 4411 331648951658483724857927874 4412 428716934562854468732134626 4413 530792398906399595505026916 4414 629544475398879472906627296 4415 715391446931525298030008250 4416 778981794968243833524724530 4417 812850571964193387153525360 4418 812850573167130362986714320 4419 778981798721023282068157110 4420 715391445947359535126968650 4421 629544474851555336713831620 4422 530792400579897211884728028 4423 428716939657490020473375978 4424 331648952453160990137040474 4425 245665892249813704923836120 4426 174199450792588884648151768 4427 118206771018053788680691822 4428 76730710759083496071822730 4429 47625959155946292603945756 4430 28252687608741881362821615 4431 16009856720349281712253023 4432 8661070000587610195178281 4433 4470229917492675725016320 4434 2199636951589932152660208 4435 1031079928095091158064440 4436 460020280750196342998173 4437 195160163636398316054594 4438 78646637559880789562807 4439 30070788206169758163480 4440 10895214907193086975050 4441 3735506677756498681140 4442 1210094365410034884000 4443 369752118008784540315 4444 106367217403304245245 4445 28748109580864523850 4446 7282891295481658857 4447 1724929343775525888 4448 380834535414507408 4449 78124241735933976 4450 14834482911639040 4451 2596454265709913 4452 416785718199130 4453 61023307695714 4454 8092237895280 4455 964878146595 4456 102375878297 4457 9573506844 4458 776346780 4459 53878167 4460 3110220 4461 147062 4462 5451 4463 140 4464 1 4465 3 4466 95 4467 3336 4468 134136 4469 3265563 4470 54895113 4471 798447552 4472 10235985408 4473 111954381957 4474 1063679717144 4475 9025478325325 4476 69042364150284 4477 477810072807459 4478 3012193221498461 4479 17424446901762690 4480 92947666340013696 4481 458958878335311444 4482 2105674632232969356 4483 9007396026872782539 4484 36030432140659288332 4485 135115332177526986285 4486 476116422283522551960 4487 1579835242101664547805 4488 4945588754591209425480 4489 14630721738522395200110 4490 40965960138600286489518 4491 108717286053964183039647 4492 273806673589315822564028 4493 655180447138972480769022 4494 1491099889444252568302173 4495 3230715978941318795004715 4496 6669866170940077994784896 4497 13131299948949680320854801 4498 24670925436616632709163376 4499 44262541099345202276281170 4500 75878644616359874290369224 4501 124356670135933959033333786 4502 194937478884190196138640304 4503 292406215056106048018830186 4504 419865339143416504488292688 4505 577314845721767976033538866 4506 760365888612631441948709748 4507 959509331795756447857460430 4508 1160336871111493585385842824 4509 1344935923834075990728121746 4510 1494373243346919376417886520 4511 1591832365729500244845060930 4512 1625701142136778512427833120 4513 1591832372746632603871996530 4514 1494373244408630088750902460 4515 1344935920251590735648004594 4516 1160336872985262034064323464 4517 959509340549436287382050862 4518 760365890886170329920961956 4519 577314844543788244908898114 4520 419865341380029625037719664 4521 292406221883310254144974026 4522 194937480753982229683235764 4523 124356669885356094150125386 4524 75878645966954426929838616 4525 44262544339921223336976018 4526 24670926283723906497403785 4527 13131299914552355131547721 4528 6669866632000516940292704 4529 3230716880708753227073073 4530 1491100106369567566066953 4531 655180444122668018614222 4532 273806761278981799647968 4533 108717425826297190846587 4534 40965990351881451329655 4535 14630721572825416481670 4536 4945597539815423153520 4537 1579846485558099665985 4538 476118552230858951700 4539 135115326655475211045 4540 36030856428502051116 4541 9007820682852330339 4542 2105742832390885311 4543 458958772214594064 4544 92956315294467936 4545 17430937647504030 4546 3013034109483552 4547 477808988944987 4548 69102728703372 4549 9057118373765 4550 1066719587868 4551 111949271577 4552 10335752328 4553 830228952 4554 56797902 4555 3257191 4556 151340 4557 5592 4558 141 4559 1 4560 2 4561 144 4562 4559 4563 120084 4564 3187823 4565 60063465 4566 869233365 4567 10934431080 4568 121553604315 4569 1178673969825 4570 10104978066689 4571 78007399571017 4572 546585653822033 4573 3490844182291011 4574 20439885496131821 4575 110363453540920386 4576 551876795424010665 4577 2564701710726196755 4578 11113282987095525795 4579 45037403143415738055 4580 171144554048644563387 4581 611233884408385937985 4582 2055957286113404658855 4583 6525415183463537081565 4584 19576288861681115322135 4585 55596712090403846529765 4586 149683316078730973432635 4587 382523871323341454338135 4588 928986929003540513523795 4589 2146280553508540046835975 4590 4721816319269288579341067 4591 9900581680085129224775243 4592 19801165203577687844344430 4593 37802226232673586818258586 4594 68933468156249845515791970 4595 120141184288663039725524202 4596 200235312244705245598165330 4597 319294150889916188716569550 4598 487343697353898347220542410 4599 712271551534553166094190170 4600 997180180760109130940855322 4601 1337680736607938305954500822 4602 1719875224785227809568465394 4603 2119846199488095788255752470 4604 2505272790795437009489462658 4605 2839309168242706079479024206 4606 3086205612584985800776415250 4607 3217533504283062233514458850 4608 3217533512233323895603486950 4609 3086205616093551980289883050 4610 2839309166451463451938965630 4611 2505272789817698524724777274 4612 2119846212449956368267892398 4613 1719875229162067729330760610 4614 1337680736018948440392180446 4615 997180183258848483533685074 4616 712271562976494165434810390 4617 487343700767500450283614330 4618 319294150764627256274965350 4619 200235314425268484238837810 4620 120141190257821847904084854 4621 68933469776537856046139394 4622 37802226215474924223605046 4623 19801166076756604506826057 4624 9900583507317625941264072 4625 4721816770153005795375246 4626 2146280552000387815758575 4627 928987117081711266996650 4628 382524186729896060283455 4629 149683385964897477336105 4630 55596712007555357170545 4631 19576310299411502743470 4632 6525444009231680995995 4633 2055962907841622217945 4634 611233881647360050365 4635 171145758059860929345 4636 45038676699622450845 4637 11113495315085299695 4638 2564701657665838065 4639 551906427808206000 4640 110387247098616009 4641 20443130869002491 4642 3490843640359775 4643 546851274743767 4644 78159805569495 4645 10120798090909 4646 1178671414635 4647 122185022025 4648 11165859795 4649 885124065 4650 60059279 4651 3391143 4652 156839 4653 5687 4654 143 4655 1 4656 1 4657 97 4658 5831 4659 142974 4660 3096031 4661 61128342 4662 945187530 4663 11919318060 4664 131851272345 4665 1296545943550 4666 11299472060734 4667 88188559883124 4668 624326270257340 4669 4036321118079628 4670 23933975051293502 4671 130815232894222040 4672 662210499713616576 4673 3116480455556106930 4674 13678197025811496450 4675 56151322702748654940 4676 216180746922518590212 4677 782375093046794173212 4678 2667196792250008155930 4679 8581386874390092785880 4680 26101682413712163100245 4681 75172948953798498164388 4682 205280098055301323865870 4683 532207344917658265637880 4684 1311510608602134178052675 4685 3075267071109639951069480 4686 6868097323661545842211221 4687 14622398910274844049309872 4688 29701745967350746597824406 4689 57603389641962536002407140 4690 106735696009211442864397980 4691 189074655404965388149231608 4692 320376494025779697598151852 4693 519529458536336642687036440 4694 806637851657416639000183880 4695 1199615254465999156111101040 4696 1709451728189586947454069260 4697 2334860909970639918369465432 4698 3057555965770006035285261432 4699 3839721430211882911241046864 4700 4625118986133400231120713216 4701 5344581950791138691123647536 4702 5925514784336258059768907256 4703 6303739119518135254987216800 4704 6435067013866298908421603100 4705 6303739120924303984336296600 4706 5925514784336258059768907256 4707 5344581954682964935733834640 4708 4625119001182912939814187744 4709 3839721435720638809247533968 4710 3057555965770006035285261432 4711 2334860915975889572838962528 4712 1709451745948496935220612164 4713 1199615259947931560991508400 4714 806637851657416639000183880 4715 519529462845819827330698080 4716 320376504634036529780192884 4717 189074658351347159251140384 4718 106735696009211442864397980 4719 57603391397486035163542656 4720 29701749578682586221988424 4721 14622399819951044703864579 4722 6868097323661545842211221 4723 3075267479180639811114170 4724 1311511303436224397069005 4725 532207502362519783320290 4726 205280098055301323865870 4727 75173000772385421551620 4728 26101754292501341915955 4729 8581401276770911501770 4730 2667196792250008155930 4731 782378432566841941116 4732 216184434347751449580 4733 56151959226861534660 4734 13678197025811496450 4735 3116578394656289160 4736 662293669063466052 4737 130827126246410494 4738 23933975051293502 4739 4037428713074820 4740 625011038805620 4741 88264739686916 4742 11299472060734 4743 1300222346280 4744 133350760335 4745 12034967580 4746 945187530 4747 63242824 4748 3547889 4749 161304 4750 5831 4751 144 4752 1 4753 2 4754 49 4755 4752 4756 167135 4757 3469305 4758 62101335 4759 988306412 4760 12980155110 4761 144523128555 4762 1424715467825 4763 12576518904664 4764 99564211747650 4765 712857837029234 4766 4659538631127800 4767 27965942620400280 4768 154761101297703996 4769 793067381559678881 4770 3778592899302422136 4771 16794367155844087680 4772 69830156252673031110 4773 272333916878778278082 4774 998552494190939650248 4775 3449562920919374329512 4776 11248598069020919657700 4777 34683105340489738058550 4778 101274579355221635995281 4779 280452925207495343798496 4780 737487600417821107186160 4781 1843718303135509001578020 4782 4386777267994197232741065 4783 9943363533993180199033632 4784 21490497143612590546075800 4785 44324146710249731589724812 4786 87305133810656629630282390 4787 164339082253795892270915360 4788 295810354360558602115538364 4789 509451154947439978743566356 4790 839905947925607806556661452 4791 1326167302307155319438054160 4792 2006253111605348199991692280 4793 2909066992625054809690398292 4794 4044312630548641214365891116 4795 5392416864555388380928861312 4796 6897277401490644844532795400 4797 8464840427518716975581572920 4798 9969700927904841626244986352 4799 11270096725163068801074306240 4800 12229253905260562044105203856 4801 12738806141334695825497848000 4802 12738806125596422739321608700 4803 12229253899575313704521539680 4804 11270096735127396750892554792 4805 9969700959514555354421097960 4806 8464840428365705113877586960 4807 6897277399387109610381651200 4808 5392416875740645953654726864 4809 4044312663014400220301531232 4810 2909066999649574188004024404 4811 2006253111097598315886243680 4812 1326167310193753281687220320 4813 839905967692422834016053344 4814 509451159913552849591951612 4815 295810354280635405352148384 4816 164339085651173978866805120 4817 87305141003126842516039605 4818 44324148475685690637817176 4819 21490497135468568498257840 4820 9943364394771185793280701 4821 4386778784815535656562475 4822 1843718647461668161915285 4823 737487599888865367431140 4824 280453047009099822030258 4825 101274755177879656232145 4826 34683141129743086395675 4827 11248598047685719617000 4828 3449571885296802329142 4829 998562870455487993942 4830 272335756130787220560 4831 69830155739756230440 4832 16794677481367603380 4833 3778872127996670739 4834 793108889261013420 4835 154761094407435424 4836 27970296169373130 4837 4662440374495070 4838 713199510790208 4839 99564165243192 4840 12596018004284 4841 1433575900770 4842 145269827235 4843 12980025344 4844 1006315872 4845 66795084 4846 3690675 4847 167040 4848 5928 4849 146 4850 1 4851 3 4852 99 4853 3625 4854 152192 4855 3866740 4856 67915329 4857 1032398287 4858 13834547196 4859 158255821815 4860 1573667415775 4861 13981735272869 4862 112044961295176 4863 812765055665654 4864 5373847028533354 4865 32621127702555230 4866 182710783778337064 4867 947870131809223142 4868 4571799863070767555 4869 20572649729622994116 4870 86623575586107480720 4871 342165920384962342122 4872 1270891597431544798554 4873 4448106450732885980130 4874 14698137583272673077912 4875 45931739461898139888675 4876 135957772550543937789978 4877 381727382761112501562015 4878 1017940245403787464919664 4879 2581206253169046666651645 4880 6230496328441039722040140 4881 14330139941209371837527628 4882 31433858892371672631749136 4883 65814645686486463078391146 4884 131629284103662357097631547 4885 251644212667074435305307990 4886 460149430127946905756528768 4887 805261514824693473855287616 4888 1349357112650172060577342564 4889 2166073242346165163745549452 4890 3332420399653762316530879920 4891 4915320114199871715807318564 4892 6953379638861568670903131196 4893 9436729483918772022568886876 4894 12289694245733939151989336032 4895 15362117840182795653334181160 4896 18434541369404076726478077288 4897 21239797643103582477501044040 4898 23499350609473880114384911968 4899 24968060054545519531692079956 4900 25477612270825124276863062300 4901 24968060019486488104259484204 4902 23499350616489198640317588096 4903 21239797698290629584186728328 4904 18434541381870049482540771480 4905 15362117825649279490108093960 4906 12289694261035794758665295072 4907 9436729539845059886198214636 4908 6953379654166980366086128584 4909 4915320110239422619784819484 4910 3332420412733491076676416640 4911 2166073278098742592608436044 4912 1349357122364571801685720880 4913 805261514114265058180710016 4914 460149436432941523955266944 4915 251644226681259042513353250 4916 131629287679782483158515332 4917 65814645603010237088257056 4918 31433860659494438131305312 4919 14330143181785392898222476 4920 6230497085306265959365395 4921 2581206246821577789591405 4922 1017940524470553920533556 4923 381727802299972371026973 4924 135957860386802327373045 4925 45931739156093605971975 4926 14698160944140731233176 4927 4448134759293184926330 4928 1270896783333515226798 4929 342165911357626650330 4930 86624522324249957880 4931 20573549673641189646 4932 4571939438931096757 4933 947869976778180272 4934 182727029556460144 4935 32632737166482830 4936 5375297544960406 4937 812763629528942 4938 112140634970728 4939 14029596699209 4940 1578096109590 4941 158249722813 4942 13968197712 4943 1073115327 4944 70259924 4945 3857620 4946 171696 4947 6075 4948 147 4949 1 4950 2 4951 150 4952 4949 4953 136121 4954 3769032 4955 74126664 4956 1120672136 4957 14733026879 4958 171204046301 4959 1736351931405 4960 15579333401814 4961 125930924538237 4962 924371287219380 4963 6188062600626060 4964 38000779463052384 4965 215315650760018094 4966 1130523013386221301 4967 5519809570740319899 4968 25144899564702859436 4969 107195277434887277196 4970 428786701408065952512 4971 1613062703718477568920 4972 5719012202444580251784 4973 19146220624208775476106 4974 60629817607450909925562 4975 181889599848700467261720 4976 517685365081086374084472 4977 1399667347846519929475627 4978 3599145869264544327373872 4979 8811703338475312626017040 4980 20560637889938422089915192 4981 45763997046523657837748268 4982 97248500969143918702007412 4983 197443933366268946236906478 4984 383273503777829096006962167 4985 711793636287047175527504982 4986 1265410933029461094749098512 4987 2154618637189265275541008496 4988 3515430372872625938754335312 4989 5498493627577673602835130252 4990 8247740490133174007419552572 4991 11868699768366852081893447148 4992 16390109150743484625286681952 4993 21726423708537449102591828988 4994 27651812056534742132782527872 4995 33796659222052845135874952640 4996 39674339040101182757321963472 4997 44739148229063776335396764232 4998 48467410640804635592777029872 4999 50445672325370643808555142256 5000 50445672307841128094838844380 5001 48467410612462000488087880524 5002 44739148302881966880352983024 5003 39674339067694706310664805616 5004 33796659214786087054261909040 5005 27651812065569812176806995112 5006 21726423796884137699976335728 5007 16390109178706628557101345832 5008 11868699766386627533882197608 5009 8247740508550659819019937004 5010 5498493689948404633731809104 5011 3515430390748914653185778608 5012 2154618636834051067703719696 5013 1265410944039232416601645184 5014 711793662985752571670314869 5015 383273510784921399610984797 5016 197443933324530833241839433 5017 97248504475447288588033872 5018 45764003829113849015162328 5019 20560639510226432620262616 5020 8811703335301578187486920 5021 3599146490973751673118909 5022 1399668326031726608099879 5023 517685574850516308816951 5024 181889599695798200303370 5025 60629876690437553623215 5026 19146295675428658842924 5027 5719026356724729724884 5028 1613062699204809723024 5029 428789485801033410570 5030 107198071362263871759 5031 25145349536711957201 5032 5519809493224798464 5033 1130580745613766216 5034 215359758628952784 5035 38006584195016184 5036 6188061887557704 5037 924808492469862 5038 126170179698654 5039 15603264114984 5040 1736348881904 5041 172084001921 5042 15041174624 5043 1141030656 5044 74122104 5045 4009620 5046 177674 5047 6174 5048 149 5049 1 5050 1 5051 101 5052 6324 5053 161798 5054 3655253 5055 75292176 5056 1215157320 5057 16007703680 5058 185050750470 5059 1902234991945 5060 17339616046389 5061 141629859534618 5062 1049863482016167 5063 7110543262044684 5064 44194646795642244 5065 253338480110542728 5066 1345780761944900490 5067 6650134957924098795 5068 30665159107452277100 5069 132341573645464796030 5070 535979184279949359378 5071 2041841416147150331736 5072 7332089060443207293804 5073 24865270338260668753008 5074 79775978793939782360643 5075 242519269897703750687190 5076 699575174699216776078671 5077 1917353201650809801141900 5078 4998812587802774452652062 5079 12410847815747827774563000 5080 29372342848701745246279656 5081 66324638321674184509187760 5082 143012494405953359531622810 5083 294692427074246317927581105 5084 580717444151190345847891275 5085 1095067153350004972206719430 5086 1977204557393328985413885622 5087 3420029547950642125407823200 5088 5670049027938179928726787104 5089 9013924031193750539261283200 5090 13746234093990387585336036912 5091 20116440216021455157294305940 5092 28258808947073480638994792980 5093 38116532901455919554127177320 5094 49378235735690198562833367540 5095 61448471224309640910978854000 5096 73470998289747551446539758256 5097 84413487300125123693121170400 5098 93206558846653647874873832052 5099 98913082913586732260183278500 5100 100891344650741287617110284512 5101 98913082922867064108621318552 5102 93206558903446106024289530148 5103 84413487325922065446061713696 5104 73470998289747551446539758256 5105 61448471261147367872786175872 5106 49378235858457232931896156860 5107 38116532942158430716470042760 5108 28258808947073480638994792980 5109 20116440253868314434642619440 5110 13746234197615235417198702528 5111 9013924061661910525859202016 5112 5670049027938179928726787104 5113 3420029569406808180947732608 5114 1977204606896536993473654728 5115 1095067166601539581931722626 5116 580717444151190345847891275 5117 294692434241969328382793640 5118 143012508292395155588830740 5119 66324641704241510391936960 5120 29372342848701745246279656 5121 12410849200766581285634592 5122 4998814816266678597758138 5123 1917353690242446231806051 5124 699575174699216776078671 5125 242519417125882480557246 5126 79776172337860955149557 5127 24865307845867230732900 5128 7332089060443207293804 5129 2041849395527857469400 5130 535987556527670006562 5131 132342970220714202565 5132 30665159107452277100 5133 6650332421624122770 5134 1345940496148728810 5135 253360529331451080 5136 44194646795642244 5137 7112432412531600 5138 1050978620197233 5139 141749458209450 5140 17339616046389 5141 1907549744660 5142 187125038130 5143 16161703880 5144 1215157320 5145 77886480 5146 4187197 5147 182525 5148 6324 5149 150 5150 1