0 1 1 1 2 1 3 2 4 1 5 1 6 4 7 1 8 2 9 1 10 8 11 1 12 3 13 3 14 1 15 16 16 1 17 4 18 6 19 4 20 1 21 32 22 1 23 5 24 10 25 10 26 5 27 1 28 64 29 1 30 6 31 15 32 20 33 15 34 6 35 1 36 128 37 1 38 7 39 21 40 35 41 35 42 21 43 7 44 1 45 256 46 1 47 8 48 28 49 56 50 70 51 56 52 28 53 8 54 1 55 512 56 1 57 9 58 36 59 84 60 126 61 126 62 84 63 36 64 9 65 1 66 1024 67 1 68 10 69 45 70 120 71 210 72 252 73 210 74 120 75 45 76 10 77 1 78 2048 79 1 80 11 81 55 82 165 83 330 84 462 85 462 86 330 87 165 88 55 89 11 90 1 91 4096 92 1 93 12 94 66 95 220 96 495 97 792 98 924 99 792 100 495 101 220 102 66 103 12 104 1 105 8192 106 1 107 13 108 78 109 286 110 715 111 1287 112 1716 113 1716 114 1287 115 715 116 286 117 78 118 13 119 1 120 16384 121 1 122 14 123 91 124 364 125 1001 126 2002 127 3003 128 3432 129 3003 130 2002 131 1001 132 364 133 91 134 14 135 1 136 32768 137 1 138 15 139 105 140 455 141 1365 142 3003 143 5005 144 6435 145 6435 146 5005 147 3003 148 1365 149 455 150 105 151 15 152 1 153 65536 154 1 155 16 156 120 157 560 158 1820 159 4368 160 8008 161 11440 162 12870 163 11440 164 8008 165 4368 166 1820 167 560 168 120 169 16 170 1 171 131072 172 1 173 17 174 136 175 680 176 2380 177 6188 178 12376 179 19448 180 24310 181 24310 182 19448 183 12376 184 6188 185 2380 186 680 187 136 188 17 189 1 190 262144 191 1 192 18 193 153 194 816 195 3060 196 8568 197 18564 198 31824 199 43758 200 48620 201 43758 202 31824 203 18564 204 8568 205 3060 206 816 207 153 208 18 209 1 210 524288 211 1 212 19 213 171 214 969 215 3876 216 11628 217 27132 218 50388 219 75582 220 92378 221 92378 222 75582 223 50388 224 27132 225 11628 226 3876 227 969 228 171 229 19 230 1 231 1048576 232 1 233 20 234 190 235 1140 236 4845 237 15504 238 38760 239 77520 240 125970 241 167960 242 184756 243 167960 244 125970 245 77520 246 38760 247 15504 248 4845 249 1140 250 190 251 20 252 1 253 2097152 254 1 255 21 256 210 257 1330 258 5985 259 20349 260 54264 261 116280 262 203490 263 293930 264 352716 265 352716 266 293930 267 203490 268 116280 269 54264 270 20349 271 5985 272 1330 273 210 274 21 275 1 276 4194304 277 1 278 22 279 231 280 1540 281 7315 282 26334 283 74613 284 170544 285 319770 286 497420 287 646646 288 705432 289 646646 290 497420 291 319770 292 170544 293 74613 294 26334 295 7315 296 1540 297 231 298 22 299 1 300 8388608 301 1 302 23 303 253 304 1771 305 8855 306 33649 307 100947 308 245157 309 490314 310 817190 311 1144066 312 1352078 313 1352078 314 1144066 315 817190 316 490314 317 245157 318 100947 319 33649 320 8855 321 1771 322 253 323 23 324 1 325 16777216 326 1 327 24 328 276 329 2024 330 10626 331 42504 332 134596 333 346104 334 735471 335 1307504 336 1961256 337 2496144 338 2704156 339 2496144 340 1961256 341 1307504 342 735471 343 346104 344 134596 345 42504 346 10626 347 2024 348 276 349 24 350 1 351 33554432 352 1 353 25 354 300 355 2300 356 12650 357 53130 358 177100 359 480700 360 1081575 361 2042975 362 3268760 363 4457400 364 5200300 365 5200300 366 4457400 367 3268760 368 2042975 369 1081575 370 480700 371 177100 372 53130 373 12650 374 2300 375 300 376 25 377 1 378 67108864 379 1 380 26 381 325 382 2600 383 14950 384 65780 385 230230 386 657800 387 1562275 388 3124550 389 5311735 390 7726160 391 9657700 392 10400600 393 9657700 394 7726160 395 5311735 396 3124550 397 1562275 398 657800 399 230230 400 65780 401 14950 402 2600 403 325 404 26 405 1 406 134217728 407 1 408 27 409 351 410 2925 411 17550 412 80730 413 296010 414 888030 415 2220075 416 4686825 417 8436285 418 13037895 419 17383860 420 20058300 421 20058300 422 17383860 423 13037895 424 8436285 425 4686825 426 2220075 427 888030 428 296010 429 80730 430 17550 431 2925 432 351 433 27 434 1 435 268435456 436 1 437 28 438 378 439 3276 440 20475 441 98280 442 376740 443 1184040 444 3108105 445 6906900 446 13123110 447 21474180 448 30421755 449 37442160 450 40116600 451 37442160 452 30421755 453 21474180 454 13123110 455 6906900 456 3108105 457 1184040 458 376740 459 98280 460 20475 461 3276 462 378 463 28 464 1 465 536870912 466 1 467 29 468 406 469 3654 470 23751 471 118755 472 475020 473 1560780 474 4292145 475 10015005 476 20030010 477 34597290 478 51895935 479 67863915 480 77558760 481 77558760 482 67863915 483 51895935 484 34597290 485 20030010 486 10015005 487 4292145 488 1560780 489 475020 490 118755 491 23751 492 3654 493 406 494 29 495 1 496 1073741824 497 1 498 30 499 435 500 4060 501 27405 502 142506 503 593775 504 2035800 505 5852925 506 14307150 507 30045015 508 54627300 509 86493225 510 119759850 511 145422675 512 155117520 513 145422675 514 119759850 515 86493225 516 54627300 517 30045015 518 14307150 519 5852925 520 2035800 521 593775 522 142506 523 27405 524 4060 525 435 526 30 527 1 528 2147483648 529 1 530 31 531 465 532 4495 533 31465 534 169911 535 736281 536 2629575 537 7888725 538 20160075 539 44352165 540 84672315 541 141120525 542 206253075 543 265182525 544 300540195 545 300540195 546 265182525 547 206253075 548 141120525 549 84672315 550 44352165 551 20160075 552 7888725 553 2629575 554 736281 555 169911 556 31465 557 4495 558 465 559 31 560 1 561 4294967296 562 1 563 32 564 496 565 4960 566 35960 567 201376 568 906192 569 3365856 570 10518300 571 28048800 572 64512240 573 129024480 574 225792840 575 347373600 576 471435600 577 565722720 578 601080390 579 565722720 580 471435600 581 347373600 582 225792840 583 129024480 584 64512240 585 28048800 586 10518300 587 3365856 588 906192 589 201376 590 35960 591 4960 592 496 593 32 594 1 595 8589934592 596 1 597 33 598 528 599 5456 600 40920 601 237336 602 1107568 603 4272048 604 13884156 605 38567100 606 92561040 607 193536720 608 354817320 609 573166440 610 818809200 611 1037158320 612 1166803110 613 1166803110 614 1037158320 615 818809200 616 573166440 617 354817320 618 193536720 619 92561040 620 38567100 621 13884156 622 4272048 623 1107568 624 237336 625 40920 626 5456 627 528 628 33 629 1 630 17179869184 631 1 632 34 633 561 634 5984 635 46376 636 278256 637 1344904 638 5379616 639 18156204 640 52451256 641 131128140 642 286097760 643 548354040 644 927983760 645 1391975640 646 1855967520 647 2203961430 648 2333606220 649 2203961430 650 1855967520 651 1391975640 652 927983760 653 548354040 654 286097760 655 131128140 656 52451256 657 18156204 658 5379616 659 1344904 660 278256 661 46376 662 5984 663 561 664 34 665 1 666 34359738368 667 1 668 35 669 595 670 6545 671 52360 672 324632 673 1623160 674 6724520 675 23535820 676 70607460 677 183579396 678 417225900 679 834451800 680 1476337800 681 2319959400 682 3247943160 683 4059928950 684 4537567650 685 4537567650 686 4059928950 687 3247943160 688 2319959400 689 1476337800 690 834451800 691 417225900 692 183579396 693 70607460 694 23535820 695 6724520 696 1623160 697 324632 698 52360 699 6545 700 595 701 35 702 1 703 68719476736 704 1 705 36 706 630 707 7140 708 58905 709 376992 710 1947792 711 8347680 712 30260340 713 94143280 714 254186856 715 600805296 716 1251677700 717 2310789600 718 3796297200 719 5567902560 720 7307872110 721 8597496600 722 9075135300 723 8597496600 724 7307872110 725 5567902560 726 3796297200 727 2310789600 728 1251677700 729 600805296 730 254186856 731 94143280 732 30260340 733 8347680 734 1947792 735 376992 736 58905 737 7140 738 630 739 36 740 1 741 137438953472 742 1 743 37 744 666 745 7770 746 66045 747 435897 748 2324784 749 10295472 750 38608020 751 124403620 752 348330136 753 854992152 754 1852482996 755 3562467300 756 6107086800 757 9364199760 758 12875774670 759 15905368710 760 17672631900 761 17672631900 762 15905368710 763 12875774670 764 9364199760 765 6107086800 766 3562467300 767 1852482996 768 854992152 769 348330136 770 124403620 771 38608020 772 10295472 773 2324784 774 435897 775 66045 776 7770 777 666 778 37 779 1 780 274877906944 781 1 782 38 783 703 784 8436 785 73815 786 501942 787 2760681 788 12620256 789 48903492 790 163011640 791 472733756 792 1203322288 793 2707475148 794 5414950296 795 9669554100 796 15471286560 797 22239974430 798 28781143380 799 33578000610 800 35345263800 801 33578000610 802 28781143380 803 22239974430 804 15471286560 805 9669554100 806 5414950296 807 2707475148 808 1203322288 809 472733756 810 163011640 811 48903492 812 12620256 813 2760681 814 501942 815 73815 816 8436 817 703 818 38 819 1 820 549755813888 821 1 822 39 823 741 824 9139 825 82251 826 575757 827 3262623 828 15380937 829 61523748 830 211915132 831 635745396 832 1676056044 833 3910797436 834 8122425444 835 15084504396 836 25140840660 837 37711260990 838 51021117810 839 62359143990 840 68923264410 841 68923264410 842 62359143990 843 51021117810 844 37711260990 845 25140840660 846 15084504396 847 8122425444 848 3910797436 849 1676056044 850 635745396 851 211915132 852 61523748 853 15380937 854 3262623 855 575757 856 82251 857 9139 858 741 859 39 860 1 861 1099511627776 862 1 863 40 864 780 865 9880 866 91390 867 658008 868 3838380 869 18643560 870 76904685 871 273438880 872 847660528 873 2311801440 874 5586853480 875 12033222880 876 23206929840 877 40225345056 878 62852101650 879 88732378800 880 113380261800 881 131282408400 882 137846528820 883 131282408400 884 113380261800 885 88732378800 886 62852101650 887 40225345056 888 23206929840 889 12033222880 890 5586853480 891 2311801440 892 847660528 893 273438880 894 76904685 895 18643560 896 3838380 897 658008 898 91390 899 9880 900 780 901 40 902 1 903 2199023255552 904 1 905 41 906 820 907 10660 908 101270 909 749398 910 4496388 911 22481940 912 95548245 913 350343565 914 1121099408 915 3159461968 916 7898654920 917 17620076360 918 35240152720 919 63432274896 920 103077446706 921 151584480450 922 202112640600 923 244662670200 924 269128937220 925 269128937220 926 244662670200 927 202112640600 928 151584480450 929 103077446706 930 63432274896 931 35240152720 932 17620076360 933 7898654920 934 3159461968 935 1121099408 936 350343565 937 95548245 938 22481940 939 4496388 940 749398 941 101270 942 10660 943 820 944 41 945 1 946 4398046511104 947 1 948 42 949 861 950 11480 951 111930 952 850668 953 5245786 954 26978328 955 118030185 956 445891810 957 1471442973 958 4280561376 959 11058116888 960 25518731280 961 52860229080 962 98672427616 963 166509721602 964 254661927156 965 353697121050 966 446775310800 967 513791607420 968 538257874440 969 513791607420 970 446775310800 971 353697121050 972 254661927156 973 166509721602 974 98672427616 975 52860229080 976 25518731280 977 11058116888 978 4280561376 979 1471442973 980 445891810 981 118030185 982 26978328 983 5245786 984 850668 985 111930 986 11480 987 861 988 42 989 1 990 8796093022208 991 1 992 43 993 903 994 12341 995 123410 996 962598 997 6096454 998 32224114 999 145008513 1000 563921995 1001 1917334783 1002 5752004349 1003 15338678264 1004 36576848168 1005 78378960360 1006 151532656696 1007 265182149218 1008 421171648758 1009 608359048206 1010 800472431850 1011 960566918220 1012 1052049481860 1013 1052049481860 1014 960566918220 1015 800472431850 1016 608359048206 1017 421171648758 1018 265182149218 1019 151532656696 1020 78378960360 1021 36576848168 1022 15338678264 1023 5752004349 1024 1917334783 1025 563921995 1026 145008513 1027 32224114 1028 6096454 1029 962598 1030 123410 1031 12341 1032 903 1033 43 1034 1 1035 17592186044416 1036 1 1037 44 1038 946 1039 13244 1040 135751 1041 1086008 1042 7059052 1043 38320568 1044 177232627 1045 708930508 1046 2481256778 1047 7669339132 1048 21090682613 1049 51915526432 1050 114955808528 1051 229911617056 1052 416714805914 1053 686353797976 1054 1029530696964 1055 1408831480056 1056 1761039350070 1057 2012616400080 1058 2104098963720 1059 2012616400080 1060 1761039350070 1061 1408831480056 1062 1029530696964 1063 686353797976 1064 416714805914 1065 229911617056 1066 114955808528 1067 51915526432 1068 21090682613 1069 7669339132 1070 2481256778 1071 708930508 1072 177232627 1073 38320568 1074 7059052 1075 1086008 1076 135751 1077 13244 1078 946 1079 44 1080 1 1081 35184372088832 1082 1 1083 45 1084 990 1085 14190 1086 148995 1087 1221759 1088 8145060 1089 45379620 1090 215553195 1091 886163135 1092 3190187286 1093 10150595910 1094 28760021745 1095 73006209045 1096 166871334960 1097 344867425584 1098 646626422970 1099 1103068603890 1100 1715884494940 1101 2438362177020 1102 3169870830126 1103 3773655750150 1104 4116715363800 1105 4116715363800 1106 3773655750150 1107 3169870830126 1108 2438362177020 1109 1715884494940 1110 1103068603890 1111 646626422970 1112 344867425584 1113 166871334960 1114 73006209045 1115 28760021745 1116 10150595910 1117 3190187286 1118 886163135 1119 215553195 1120 45379620 1121 8145060 1122 1221759 1123 148995 1124 14190 1125 990 1126 45 1127 1 1128 70368744177664 1129 1 1130 46 1131 1035 1132 15180 1133 163185 1134 1370754 1135 9366819 1136 53524680 1137 260932815 1138 1101716330 1139 4076350421 1140 13340783196 1141 38910617655 1142 101766230790 1143 239877544005 1144 511738760544 1145 991493848554 1146 1749695026860 1147 2818953098830 1148 4154246671960 1149 5608233007146 1150 6943526580276 1151 7890371113950 1152 8233430727600 1153 7890371113950 1154 6943526580276 1155 5608233007146 1156 4154246671960 1157 2818953098830 1158 1749695026860 1159 991493848554 1160 511738760544 1161 239877544005 1162 101766230790 1163 38910617655 1164 13340783196 1165 4076350421 1166 1101716330 1167 260932815 1168 53524680 1169 9366819 1170 1370754 1171 163185 1172 15180 1173 1035 1174 46 1175 1 1176 140737488355328 1177 1 1178 47 1179 1081 1180 16215 1181 178365 1182 1533939 1183 10737573 1184 62891499 1185 314457495 1186 1362649145 1187 5178066751 1188 17417133617 1189 52251400851 1190 140676848445 1191 341643774795 1192 751616304549 1193 1503232609098 1194 2741188875414 1195 4568648125690 1196 6973199770790 1197 9762479679106 1198 12551759587422 1199 14833897694226 1200 16123801841550 1201 16123801841550 1202 14833897694226 1203 12551759587422 1204 9762479679106 1205 6973199770790 1206 4568648125690 1207 2741188875414 1208 1503232609098 1209 751616304549 1210 341643774795 1211 140676848445 1212 52251400851 1213 17417133617 1214 5178066751 1215 1362649145 1216 314457495 1217 62891499 1218 10737573 1219 1533939 1220 178365 1221 16215 1222 1081 1223 47 1224 1 1225 281474976710656 1226 1 1227 48 1228 1128 1229 17296 1230 194580 1231 1712304 1232 12271512 1233 73629072 1234 377348994 1235 1677106640 1236 6540715896 1237 22595200368 1238 69668534468 1239 192928249296 1240 482320623240 1241 1093260079344 1242 2254848913647 1243 4244421484512 1244 7309837001104 1245 11541847896480 1246 16735679449896 1247 22314239266528 1248 27385657281648 1249 30957699535776 1250 32247603683100 1251 30957699535776 1252 27385657281648 1253 22314239266528 1254 16735679449896 1255 11541847896480 1256 7309837001104 1257 4244421484512 1258 2254848913647 1259 1093260079344 1260 482320623240 1261 192928249296 1262 69668534468 1263 22595200368 1264 6540715896 1265 1677106640 1266 377348994 1267 73629072 1268 12271512 1269 1712304 1270 194580 1271 17296 1272 1128 1273 48 1274 1 1275 562949953421312 1276 1 1277 49 1278 1176 1279 18424 1280 211876 1281 1906884 1282 13983816 1283 85900584 1284 450978066 1285 2054455634 1286 8217822536 1287 29135916264 1288 92263734836 1289 262596783764 1290 675248872536 1291 1575580702584 1292 3348108992991 1293 6499270398159 1294 11554258485616 1295 18851684897584 1296 28277527346376 1297 39049918716424 1298 49699896548176 1299 58343356817424 1300 63205303218876 1301 63205303218876 1302 58343356817424 1303 49699896548176 1304 39049918716424 1305 28277527346376 1306 18851684897584 1307 11554258485616 1308 6499270398159 1309 3348108992991 1310 1575580702584 1311 675248872536 1312 262596783764 1313 92263734836 1314 29135916264 1315 8217822536 1316 2054455634 1317 450978066 1318 85900584 1319 13983816 1320 1906884 1321 211876 1322 18424 1323 1176 1324 49 1325 1 1326 1125899906842624 1327 1 1328 50 1329 1225 1330 19600 1331 230300 1332 2118760 1333 15890700 1334 99884400 1335 536878650 1336 2505433700 1337 10272278170 1338 37353738800 1339 121399651100 1340 354860518600 1341 937845656300 1342 2250829575120 1343 4923689695575 1344 9847379391150 1345 18053528883775 1346 30405943383200 1347 47129212243960 1348 67327446062800 1349 88749815264600 1350 108043253365600 1351 121548660036300 1352 126410606437752 1353 121548660036300 1354 108043253365600 1355 88749815264600 1356 67327446062800 1357 47129212243960 1358 30405943383200 1359 18053528883775 1360 9847379391150 1361 4923689695575 1362 2250829575120 1363 937845656300 1364 354860518600 1365 121399651100 1366 37353738800 1367 10272278170 1368 2505433700 1369 536878650 1370 99884400 1371 15890700 1372 2118760 1373 230300 1374 19600 1375 1225 1376 50 1377 1 1378 2251799813685248 1379 1 1380 51 1381 1275 1382 20825 1383 249900 1384 2349060 1385 18009460 1386 115775100 1387 636763050 1388 3042312350 1389 12777711870 1390 47626016970 1391 158753389900 1392 476260169700 1393 1292706174900 1394 3188675231420 1395 7174519270695 1396 14771069086725 1397 27900908274925 1398 48459472266975 1399 77535155627160 1400 114456658306760 1401 156077261327400 1402 196793068630200 1403 229591913401900 1404 247959266474052 1405 247959266474052 1406 229591913401900 1407 196793068630200 1408 156077261327400 1409 114456658306760 1410 77535155627160 1411 48459472266975 1412 27900908274925 1413 14771069086725 1414 7174519270695 1415 3188675231420 1416 1292706174900 1417 476260169700 1418 158753389900 1419 47626016970 1420 12777711870 1421 3042312350 1422 636763050 1423 115775100 1424 18009460 1425 2349060 1426 249900 1427 20825 1428 1275 1429 51 1430 1 1431 4503599627370496 1432 1 1433 52 1434 1326 1435 22100 1436 270725 1437 2598960 1438 20358520 1439 133784560 1440 752538150 1441 3679075400 1442 15820024220 1443 60403728840 1444 206379406870 1445 635013559600 1446 1768966344600 1447 4481381406320 1448 10363194502115 1449 21945588357420 1450 42671977361650 1451 76360380541900 1452 125994627894135 1453 191991813933920 1454 270533919634160 1455 352870329957600 1456 426384982032100 1457 477551179875952 1458 495918532948104 1459 477551179875952 1460 426384982032100 1461 352870329957600 1462 270533919634160 1463 191991813933920 1464 125994627894135 1465 76360380541900 1466 42671977361650 1467 21945588357420 1468 10363194502115 1469 4481381406320 1470 1768966344600 1471 635013559600 1472 206379406870 1473 60403728840 1474 15820024220 1475 3679075400 1476 752538150 1477 133784560 1478 20358520 1479 2598960 1480 270725 1481 22100 1482 1326 1483 52 1484 1 1485 9007199254740992 1486 1 1487 53 1488 1378 1489 23426 1490 292825 1491 2869685 1492 22957480 1493 154143080 1494 886322710 1495 4431613550 1496 19499099620 1497 76223753060 1498 266783135710 1499 841392966470 1500 2403979904200 1501 6250347750920 1502 14844575908435 1503 32308782859535 1504 64617565719070 1505 119032357903550 1506 202355008436035 1507 317986441828055 1508 462525733568080 1509 623404249591760 1510 779255311989700 1511 903936161908052 1512 973469712824056 1513 973469712824056 1514 903936161908052 1515 779255311989700 1516 623404249591760 1517 462525733568080 1518 317986441828055 1519 202355008436035 1520 119032357903550 1521 64617565719070 1522 32308782859535 1523 14844575908435 1524 6250347750920 1525 2403979904200 1526 841392966470 1527 266783135710 1528 76223753060 1529 19499099620 1530 4431613550 1531 886322710 1532 154143080 1533 22957480 1534 2869685 1535 292825 1536 23426 1537 1378 1538 53 1539 1 1540 18014398509481984 1541 1 1542 54 1543 1431 1544 24804 1545 316251 1546 3162510 1547 25827165 1548 177100560 1549 1040465790 1550 5317936260 1551 23930713170 1552 95722852680 1553 343006888770 1554 1108176102180 1555 3245372870670 1556 8654327655120 1557 21094923659355 1558 47153358767970 1559 96926348578605 1560 183649923622620 1561 321387366339585 1562 520341450264090 1563 780512175396135 1564 1085929983159840 1565 1402659561581460 1566 1683191473897752 1567 1877405874732108 1568 1946939425648112 1569 1877405874732108 1570 1683191473897752 1571 1402659561581460 1572 1085929983159840 1573 780512175396135 1574 520341450264090 1575 321387366339585 1576 183649923622620 1577 96926348578605 1578 47153358767970 1579 21094923659355 1580 8654327655120 1581 3245372870670 1582 1108176102180 1583 343006888770 1584 95722852680 1585 23930713170 1586 5317936260 1587 1040465790 1588 177100560 1589 25827165 1590 3162510 1591 316251 1592 24804 1593 1431 1594 54 1595 1 1596 36028797018963968 1597 1 1598 55 1599 1485 1600 26235 1601 341055 1602 3478761 1603 28989675 1604 202927725 1605 1217566350 1606 6358402050 1607 29248649430 1608 119653565850 1609 438729741450 1610 1451182990950 1611 4353548972850 1612 11899700525790 1613 29749251314475 1614 68248282427325 1615 144079707346575 1616 280576272201225 1617 505037289962205 1618 841728816603675 1619 1300853625660225 1620 1866442158555975 1621 2488589544741300 1622 3085851035479212 1623 3560597348629860 1624 3824345300380220 1625 3824345300380220 1626 3560597348629860 1627 3085851035479212 1628 2488589544741300 1629 1866442158555975 1630 1300853625660225 1631 841728816603675 1632 505037289962205 1633 280576272201225 1634 144079707346575 1635 68248282427325 1636 29749251314475 1637 11899700525790 1638 4353548972850 1639 1451182990950 1640 438729741450 1641 119653565850 1642 29248649430 1643 6358402050 1644 1217566350 1645 202927725 1646 28989675 1647 3478761 1648 341055 1649 26235 1650 1485 1651 55 1652 1 1653 72057594037927936 1654 1 1655 56 1656 1540 1657 27720 1658 367290 1659 3819816 1660 32468436 1661 231917400 1662 1420494075 1663 7575968400 1664 35607051480 1665 148902215280 1666 558383307300 1667 1889912732400 1668 5804731963800 1669 16253249498640 1670 41648951840265 1671 97997533741800 1672 212327989773900 1673 424655979547800 1674 785613562163430 1675 1346766106565880 1676 2142582442263900 1677 3167295784216200 1678 4355031703297275 1679 5574440580220512 1680 6646448384109072 1681 7384942649010080 1682 7648690600760440 1683 7384942649010080 1684 6646448384109072 1685 5574440580220512 1686 4355031703297275 1687 3167295784216200 1688 2142582442263900 1689 1346766106565880 1690 785613562163430 1691 424655979547800 1692 212327989773900 1693 97997533741800 1694 41648951840265 1695 16253249498640 1696 5804731963800 1697 1889912732400 1698 558383307300 1699 148902215280 1700 35607051480 1701 7575968400 1702 1420494075 1703 231917400 1704 32468436 1705 3819816 1706 367290 1707 27720 1708 1540 1709 56 1710 1 1711 144115188075855872 1712 1 1713 57 1714 1596 1715 29260 1716 395010 1717 4187106 1718 36288252 1719 264385836 1720 1652411475 1721 8996462475 1722 43183019880 1723 184509266760 1724 707285522580 1725 2448296039700 1726 7694644696200 1727 22057981462440 1728 57902201338905 1729 139646485582065 1730 310325523515700 1731 636983969321700 1732 1210269541711230 1733 2132379668729310 1734 3489348548829780 1735 5309878226480100 1736 7522327487513475 1737 9929472283517787 1738 12220888964329584 1739 14031391033119152 1740 15033633249770520 1741 15033633249770520 1742 14031391033119152 1743 12220888964329584 1744 9929472283517787 1745 7522327487513475 1746 5309878226480100 1747 3489348548829780 1748 2132379668729310 1749 1210269541711230 1750 636983969321700 1751 310325523515700 1752 139646485582065 1753 57902201338905 1754 22057981462440 1755 7694644696200 1756 2448296039700 1757 707285522580 1758 184509266760 1759 43183019880 1760 8996462475 1761 1652411475 1762 264385836 1763 36288252 1764 4187106 1765 395010 1766 29260 1767 1596 1768 57 1769 1 1770 288230376151711744 1771 1 1772 58 1773 1653 1774 30856 1775 424270 1776 4582116 1777 40475358 1778 300674088 1779 1916797311 1780 10648873950 1781 52179482355 1782 227692286640 1783 891794789340 1784 3155581562280 1785 10142940735900 1786 29752626158640 1787 79960182801345 1788 197548686920970 1789 449972009097765 1790 947309492837400 1791 1847253511032930 1792 3342649210440540 1793 5621728217559090 1794 8799226775309880 1795 12832205713993575 1796 17451799771031262 1797 22150361247847371 1798 26252279997448736 1799 29065024282889672 1800 30067266499541040 1801 29065024282889672 1802 26252279997448736 1803 22150361247847371 1804 17451799771031262 1805 12832205713993575 1806 8799226775309880 1807 5621728217559090 1808 3342649210440540 1809 1847253511032930 1810 947309492837400 1811 449972009097765 1812 197548686920970 1813 79960182801345 1814 29752626158640 1815 10142940735900 1816 3155581562280 1817 891794789340 1818 227692286640 1819 52179482355 1820 10648873950 1821 1916797311 1822 300674088 1823 40475358 1824 4582116 1825 424270 1826 30856 1827 1653 1828 58 1829 1 1830 576460752303423488 1831 1 1832 59 1833 1711 1834 32509 1835 455126 1836 5006386 1837 45057474 1838 341149446 1839 2217471399 1840 12565671261 1841 62828356305 1842 279871768995 1843 1119487075980 1844 4047376351620 1845 13298522298180 1846 39895566894540 1847 109712808959985 1848 277508869722315 1849 647520696018735 1850 1397281501935165 1851 2794563003870330 1852 5189902721473470 1853 8964377427999630 1854 14420954992868970 1855 21631432489303455 1856 30284005485024837 1857 39602161018878633 1858 48402641245296107 1859 55317304280338408 1860 59132290782430712 1861 59132290782430712 1862 55317304280338408 1863 48402641245296107 1864 39602161018878633 1865 30284005485024837 1866 21631432489303455 1867 14420954992868970 1868 8964377427999630 1869 5189902721473470 1870 2794563003870330 1871 1397281501935165 1872 647520696018735 1873 277508869722315 1874 109712808959985 1875 39895566894540 1876 13298522298180 1877 4047376351620 1878 1119487075980 1879 279871768995 1880 62828356305 1881 12565671261 1882 2217471399 1883 341149446 1884 45057474 1885 5006386 1886 455126 1887 32509 1888 1711 1889 59 1890 1 1891 1152921504606846976 1892 1 1893 60 1894 1770 1895 34220 1896 487635 1897 5461512 1898 50063860 1899 386206920 1900 2558620845 1901 14783142660 1902 75394027566 1903 342700125300 1904 1399358844975 1905 5166863427600 1906 17345898649800 1907 53194089192720 1908 149608375854525 1909 387221678682300 1910 925029565741050 1911 2044802197953900 1912 4191844505805495 1913 7984465725343800 1914 14154280149473100 1915 23385332420868600 1916 36052387482172425 1917 51915437974328292 1918 69886166503903470 1919 88004802264174740 1920 103719945525634515 1921 114449595062769120 1922 118264581564861424 1923 114449595062769120 1924 103719945525634515 1925 88004802264174740 1926 69886166503903470 1927 51915437974328292 1928 36052387482172425 1929 23385332420868600 1930 14154280149473100 1931 7984465725343800 1932 4191844505805495 1933 2044802197953900 1934 925029565741050 1935 387221678682300 1936 149608375854525 1937 53194089192720 1938 17345898649800 1939 5166863427600 1940 1399358844975 1941 342700125300 1942 75394027566 1943 14783142660 1944 2558620845 1945 386206920 1946 50063860 1947 5461512 1948 487635 1949 34220 1950 1770 1951 60 1952 1 1953 2305843009213693952 1954 1 1955 61 1956 1830 1957 35990 1958 521855 1959 5949147 1960 55525372 1961 436270780 1962 2944827765 1963 17341763505 1964 90177170226 1965 418094152866 1966 1742058970275 1967 6566222272575 1968 22512762077400 1969 70539987842520 1970 202802465047245 1971 536830054536825 1972 1312251244423350 1973 2969831763694950 1974 6236646703759395 1975 12176310231149295 1976 22138745874816900 1977 37539612570341700 1978 59437719903041025 1979 87967825456500717 1980 121801604478231762 1981 157890968768078210 1982 191724747789809255 1983 218169540588403635 1984 232714176627630544 1985 232714176627630544 1986 218169540588403635 1987 191724747789809255 1988 157890968768078210 1989 121801604478231762 1990 87967825456500717 1991 59437719903041025 1992 37539612570341700 1993 22138745874816900 1994 12176310231149295 1995 6236646703759395 1996 2969831763694950 1997 1312251244423350 1998 536830054536825 1999 202802465047245 2000 70539987842520 2001 22512762077400 2002 6566222272575 2003 1742058970275 2004 418094152866 2005 90177170226 2006 17341763505 2007 2944827765 2008 436270780 2009 55525372 2010 5949147 2011 521855 2012 35990 2013 1830 2014 61 2015 1 2016 4611686018427387904 2017 1 2018 62 2019 1891 2020 37820 2021 557845 2022 6471002 2023 61474519 2024 491796152 2025 3381098545 2026 20286591270 2027 107518933731 2028 508271323092 2029 2160153123141 2030 8308281242850 2031 29078984349975 2032 93052749919920 2033 273342452889765 2034 739632519584070 2035 1849081298960175 2036 4282083008118300 2037 9206478467454345 2038 18412956934908690 2039 34315056105966195 2040 59678358445158600 2041 96977332473382725 2042 147405545359541742 2043 209769429934732479 2044 279692573246309972 2045 349615716557887465 2046 409894288378212890 2047 450883717216034179 2048 465428353255261088 2049 450883717216034179 2050 409894288378212890 2051 349615716557887465 2052 279692573246309972 2053 209769429934732479 2054 147405545359541742 2055 96977332473382725 2056 59678358445158600 2057 34315056105966195 2058 18412956934908690 2059 9206478467454345 2060 4282083008118300 2061 1849081298960175 2062 739632519584070 2063 273342452889765 2064 93052749919920 2065 29078984349975 2066 8308281242850 2067 2160153123141 2068 508271323092 2069 107518933731 2070 20286591270 2071 3381098545 2072 491796152 2073 61474519 2074 6471002 2075 557845 2076 37820 2077 1891 2078 62 2079 1 2080 9223372036854775808 2081 1 2082 63 2083 1953 2084 39711 2085 595665 2086 7028847 2087 67945521 2088 553270671 2089 3872894697 2090 23667689815 2091 127805525001 2092 615790256823 2093 2668424446233 2094 10468434365991 2095 37387265592825 2096 122131734269895 2097 366395202809685 2098 1012974972473835 2099 2588713818544245 2100 6131164307078475 2101 13488561475572645 2102 27619435402363035 2103 52728013040874885 2104 93993414551124795 2105 156655690918541325 2106 244382877832924467 2107 357174975294274221 2108 489462003181042451 2109 629308289804197437 2110 759510004936100355 2111 860778005594247069 2112 916312070471295267 2113 916312070471295267 2114 860778005594247069 2115 759510004936100355 2116 629308289804197437 2117 489462003181042451 2118 357174975294274221 2119 244382877832924467 2120 156655690918541325 2121 93993414551124795 2122 52728013040874885 2123 27619435402363035 2124 13488561475572645 2125 6131164307078475 2126 2588713818544245 2127 1012974972473835 2128 366395202809685 2129 122131734269895 2130 37387265592825 2131 10468434365991 2132 2668424446233 2133 615790256823 2134 127805525001 2135 23667689815 2136 3872894697 2137 553270671 2138 67945521 2139 7028847 2140 595665 2141 39711 2142 1953 2143 63 2144 1 2145 18446744073709551616 2146 1 2147 64 2148 2016 2149 41664 2150 635376 2151 7624512 2152 74974368 2153 621216192 2154 4426165368 2155 27540584512 2156 151473214816 2157 743595781824 2158 3284214703056 2159 13136858812224 2160 47855699958816 2161 159518999862720 2162 488526937079580 2163 1379370175283520 2164 3601688791018080 2165 8719878125622720 2166 19619725782651120 2167 41107996877935680 2168 80347448443237920 2169 146721427591999680 2170 250649105469666120 2171 401038568751465792 2172 601557853127198688 2173 846636978475316672 2174 1118770292985239888 2175 1388818294740297792 2176 1620288010530347424 2177 1777090076065542336 2178 1832624140942590534 2179 1777090076065542336 2180 1620288010530347424 2181 1388818294740297792 2182 1118770292985239888 2183 846636978475316672 2184 601557853127198688 2185 401038568751465792 2186 250649105469666120 2187 146721427591999680 2188 80347448443237920 2189 41107996877935680 2190 19619725782651120 2191 8719878125622720 2192 3601688791018080 2193 1379370175283520 2194 488526937079580 2195 159518999862720 2196 47855699958816 2197 13136858812224 2198 3284214703056 2199 743595781824 2200 151473214816 2201 27540584512 2202 4426165368 2203 621216192 2204 74974368 2205 7624512 2206 635376 2207 41664 2208 2016 2209 64 2210 1 2211 36893488147419103232 2212 1 2213 65 2214 2080 2215 43680 2216 677040 2217 8259888 2218 82598880 2219 696190560 2220 5047381560 2221 31966749880 2222 179013799328 2223 895068996640 2224 4027810484880 2225 16421073515280 2226 60992558771040 2227 207374699821536 2228 648045936942300 2229 1867897112363100 2230 4981058966301600 2231 12321566916640800 2232 28339603908273840 2233 60727722660586800 2234 121455445321173600 2235 227068876035237600 2236 397370533061665800 2237 651687674221131912 2238 1002596421878664480 2239 1448194831602515360 2240 1965407271460556560 2241 2507588587725537680 2242 3009106305270645216 2243 3397378086595889760 2244 3609714217008132870 2245 3609714217008132870 2246 3397378086595889760 2247 3009106305270645216 2248 2507588587725537680 2249 1965407271460556560 2250 1448194831602515360 2251 1002596421878664480 2252 651687674221131912 2253 397370533061665800 2254 227068876035237600 2255 121455445321173600 2256 60727722660586800 2257 28339603908273840 2258 12321566916640800 2259 4981058966301600 2260 1867897112363100 2261 648045936942300 2262 207374699821536 2263 60992558771040 2264 16421073515280 2265 4027810484880 2266 895068996640 2267 179013799328 2268 31966749880 2269 5047381560 2270 696190560 2271 82598880 2272 8259888 2273 677040 2274 43680 2275 2080 2276 65 2277 1 2278 73786976294838206464 2279 1 2280 66 2281 2145 2282 45760 2283 720720 2284 8936928 2285 90858768 2286 778789440 2287 5743572120 2288 37014131440 2289 210980549208 2290 1074082795968 2291 4922879481520 2292 20448884000160 2293 77413632286320 2294 268367258592576 2295 855420636763836 2296 2515943049305400 2297 6848956078664700 2298 17302625882942400 2299 40661170824914640 2300 89067326568860640 2301 182183167981760400 2302 348524321356411200 2303 624439409096903400 2304 1049058207282797712 2305 1654284096099796392 2306 2450791253481179840 2307 3413602103063071920 2308 4472995859186094240 2309 5516694892996182896 2310 6406484391866534976 2311 7007092303604022630 2312 7219428434016265740 2313 7007092303604022630 2314 6406484391866534976 2315 5516694892996182896 2316 4472995859186094240 2317 3413602103063071920 2318 2450791253481179840 2319 1654284096099796392 2320 1049058207282797712 2321 624439409096903400 2322 348524321356411200 2323 182183167981760400 2324 89067326568860640 2325 40661170824914640 2326 17302625882942400 2327 6848956078664700 2328 2515943049305400 2329 855420636763836 2330 268367258592576 2331 77413632286320 2332 20448884000160 2333 4922879481520 2334 1074082795968 2335 210980549208 2336 37014131440 2337 5743572120 2338 778789440 2339 90858768 2340 8936928 2341 720720 2342 45760 2343 2145 2344 66 2345 1 2346 147573952589676412928 2347 1 2348 67 2349 2211 2350 47905 2351 766480 2352 9657648 2353 99795696 2354 869648208 2355 6522361560 2356 42757703560 2357 247994680648 2358 1285063345176 2359 5996962277488 2360 25371763481680 2361 97862516286480 2362 345780890878896 2363 1123787895356412 2364 3371363686069236 2365 9364899127970100 2366 24151581961607100 2367 57963796707857040 2368 129728497393775280 2369 271250494550621040 2370 530707489338171600 2371 972963730453314600 2372 1673497616379701112 2373 2703342303382594104 2374 4105075349580976232 2375 5864393356544251760 2376 7886597962249166160 2377 9989690752182277136 2378 11923179284862717872 2379 13413576695470557606 2380 14226520737620288370 2381 14226520737620288370 2382 13413576695470557606 2383 11923179284862717872 2384 9989690752182277136 2385 7886597962249166160 2386 5864393356544251760 2387 4105075349580976232 2388 2703342303382594104 2389 1673497616379701112 2390 972963730453314600 2391 530707489338171600 2392 271250494550621040 2393 129728497393775280 2394 57963796707857040 2395 24151581961607100 2396 9364899127970100 2397 3371363686069236 2398 1123787895356412 2399 345780890878896 2400 97862516286480 2401 25371763481680 2402 5996962277488 2403 1285063345176 2404 247994680648 2405 42757703560 2406 6522361560 2407 869648208 2408 99795696 2409 9657648 2410 766480 2411 47905 2412 2211 2413 67 2414 1 2415 295147905179352825856 2416 1 2417 68 2418 2278 2419 50116 2420 814385 2421 10424128 2422 109453344 2423 969443904 2424 7392009768 2425 49280065120 2426 290752384208 2427 1533058025824 2428 7282025622664 2429 31368725759168 2430 123234279768160 2431 443643407165376 2432 1469568786235308 2433 4495151581425648 2434 12736262814039336 2435 33516481089577200 2436 82115378669464140 2437 187692294101632320 2438 400978991944396320 2439 801957983888792640 2440 1503671219791486200 2441 2646461346833015712 2442 4376839919762295216 2443 6808417652963570336 2444 9969468706125227992 2445 13750991318793417920 2446 17876288714431443296 2447 21912870037044995008 2448 25336755980333275478 2449 27640097433090845976 2450 28453041475240576740 2451 27640097433090845976 2452 25336755980333275478 2453 21912870037044995008 2454 17876288714431443296 2455 13750991318793417920 2456 9969468706125227992 2457 6808417652963570336 2458 4376839919762295216 2459 2646461346833015712 2460 1503671219791486200 2461 801957983888792640 2462 400978991944396320 2463 187692294101632320 2464 82115378669464140 2465 33516481089577200 2466 12736262814039336 2467 4495151581425648 2468 1469568786235308 2469 443643407165376 2470 123234279768160 2471 31368725759168 2472 7282025622664 2473 1533058025824 2474 290752384208 2475 49280065120 2476 7392009768 2477 969443904 2478 109453344 2479 10424128 2480 814385 2481 50116 2482 2278 2483 68 2484 1 2485 590295810358705651712 2486 1 2487 69 2488 2346 2489 52394 2490 864501 2491 11238513 2492 119877472 2493 1078897248 2494 8361453672 2495 56672074888 2496 340032449328 2497 1823810410032 2498 8815083648488 2499 38650751381832 2500 154603005527328 2501 566877686933536 2502 1913212193400684 2503 5964720367660956 2504 17231414395464984 2505 46252743903616536 2506 115631859759041340 2507 269807672771096460 2508 588671286046028640 2509 1202936975833188960 2510 2305629203680278840 2511 4150132566624501912 2512 7023301266595310928 2513 11185257572725865552 2514 16777886359088798328 2515 23720460024918645912 2516 31627280033224861216 2517 39789158751476438304 2518 47249626017378270486 2519 52976853413424121454 2520 56093138908331422716 2521 56093138908331422716 2522 52976853413424121454 2523 47249626017378270486 2524 39789158751476438304 2525 31627280033224861216 2526 23720460024918645912 2527 16777886359088798328 2528 11185257572725865552 2529 7023301266595310928 2530 4150132566624501912 2531 2305629203680278840 2532 1202936975833188960 2533 588671286046028640 2534 269807672771096460 2535 115631859759041340 2536 46252743903616536 2537 17231414395464984 2538 5964720367660956 2539 1913212193400684 2540 566877686933536 2541 154603005527328 2542 38650751381832 2543 8815083648488 2544 1823810410032 2545 340032449328 2546 56672074888 2547 8361453672 2548 1078897248 2549 119877472 2550 11238513 2551 864501 2552 52394 2553 2346 2554 69 2555 1 2556 1180591620717411303424 2557 1 2558 70 2559 2415 2560 54740 2561 916895 2562 12103014 2563 131115985 2564 1198774720 2565 9440350920 2566 65033528560 2567 396704524216 2568 2163842859360 2569 10638894058520 2570 47465835030320 2571 193253756909160 2572 721480692460864 2573 2480089880334220 2574 7877932561061640 2575 23196134763125940 2576 63484158299081520 2577 161884603662657876 2578 385439532530137800 2579 858478958817125100 2580 1791608261879217600 2581 3508566179513467800 2582 6455761770304780752 2583 11173433833219812840 2584 18208558839321176480 2585 27963143931814663880 2586 40498346384007444240 2587 55347740058143507128 2588 71416438784701299520 2589 87038784768854708790 2590 100226479430802391940 2591 109069992321755544170 2592 112186277816662845432 2593 109069992321755544170 2594 100226479430802391940 2595 87038784768854708790 2596 71416438784701299520 2597 55347740058143507128 2598 40498346384007444240 2599 27963143931814663880 2600 18208558839321176480 2601 11173433833219812840 2602 6455761770304780752 2603 3508566179513467800 2604 1791608261879217600 2605 858478958817125100 2606 385439532530137800 2607 161884603662657876 2608 63484158299081520 2609 23196134763125940 2610 7877932561061640 2611 2480089880334220 2612 721480692460864 2613 193253756909160 2614 47465835030320 2615 10638894058520 2616 2163842859360 2617 396704524216 2618 65033528560 2619 9440350920 2620 1198774720 2621 131115985 2622 12103014 2623 916895 2624 54740 2625 2415 2626 70 2627 1 2628 2361183241434822606848 2629 1 2630 71 2631 2485 2632 57155 2633 971635 2634 13019909 2635 143218999 2636 1329890705 2637 10639125640 2638 74473879480 2639 461738052776 2640 2560547383576 2641 12802736917880 2642 58104729088840 2643 240719591939480 2644 914734449370024 2645 3201570572795084 2646 10358022441395860 2647 31074067324187580 2648 86680293062207460 2649 225368761961739396 2650 547324136192795676 2651 1243918491347262900 2652 2650087220696342700 2653 5300174441392685400 2654 9964327949818248552 2655 17629195603524593592 2656 29381992672540989320 2657 46171702771135840360 2658 68461490315822108120 2659 95846086442150951368 2660 126764178842844806648 2661 158455223553556008310 2662 187265264199657100730 2663 209296471752557936110 2664 221256270138418389602 2665 221256270138418389602 2666 209296471752557936110 2667 187265264199657100730 2668 158455223553556008310 2669 126764178842844806648 2670 95846086442150951368 2671 68461490315822108120 2672 46171702771135840360 2673 29381992672540989320 2674 17629195603524593592 2675 9964327949818248552 2676 5300174441392685400 2677 2650087220696342700 2678 1243918491347262900 2679 547324136192795676 2680 225368761961739396 2681 86680293062207460 2682 31074067324187580 2683 10358022441395860 2684 3201570572795084 2685 914734449370024 2686 240719591939480 2687 58104729088840 2688 12802736917880 2689 2560547383576 2690 461738052776 2691 74473879480 2692 10639125640 2693 1329890705 2694 143218999 2695 13019909 2696 971635 2697 57155 2698 2485 2699 71 2700 1 2701 4722366482869645213696 2702 1 2703 72 2704 2556 2705 59640 2706 1028790 2707 13991544 2708 156238908 2709 1473109704 2710 11969016345 2711 85113005120 2712 536211932256 2713 3022285436352 2714 15363284301456 2715 70907466006720 2716 298824321028320 2717 1155454041309504 2718 4116305022165108 2719 13559593014190944 2720 41432089765583440 2721 117754360386395040 2722 312049055023946856 2723 772692898154535072 2724 1791242627540058576 2725 3894005712043605600 2726 7950261662089028100 2727 15264502391210933952 2728 27593523553342842144 2729 47011188276065582912 2730 75553695443676829680 2731 114633193086957948480 2732 164307576757973059488 2733 222610265284995758016 2734 285219402396400814958 2735 345720487753213109040 2736 396561735952215036840 2737 430552741890976325712 2738 442512540276836779204 2739 430552741890976325712 2740 396561735952215036840 2741 345720487753213109040 2742 285219402396400814958 2743 222610265284995758016 2744 164307576757973059488 2745 114633193086957948480 2746 75553695443676829680 2747 47011188276065582912 2748 27593523553342842144 2749 15264502391210933952 2750 7950261662089028100 2751 3894005712043605600 2752 1791242627540058576 2753 772692898154535072 2754 312049055023946856 2755 117754360386395040 2756 41432089765583440 2757 13559593014190944 2758 4116305022165108 2759 1155454041309504 2760 298824321028320 2761 70907466006720 2762 15363284301456 2763 3022285436352 2764 536211932256 2765 85113005120 2766 11969016345 2767 1473109704 2768 156238908 2769 13991544 2770 1028790 2771 59640 2772 2556 2773 72 2774 1 2775 9444732965739290427392 2776 1 2777 73 2778 2628 2779 62196 2780 1088430 2781 15020334 2782 170230452 2783 1629348612 2784 13442126049 2785 97082021465 2786 621324937376 2787 3558497368608 2788 18385569737808 2789 86270750308176 2790 369731787035040 2791 1454278362337824 2792 5271759063474612 2793 17675898036356052 2794 54991682779774384 2795 159186450151978480 2796 429803415410341896 2797 1084741953178481928 2798 2563935525694593648 2799 5685248339583664176 2800 11844267374132633700 2801 23214764053299962052 2802 42858025944553776096 2803 74604711829408425056 2804 122564883719742412592 2805 190186888530634778160 2806 278940769844931007968 2807 386917842042968817504 2808 507829667681396572974 2809 630939890149613923998 2810 742282223705428145880 2811 827114477843191362552 2812 873065282167813104916 2813 873065282167813104916 2814 827114477843191362552 2815 742282223705428145880 2816 630939890149613923998 2817 507829667681396572974 2818 386917842042968817504 2819 278940769844931007968 2820 190186888530634778160 2821 122564883719742412592 2822 74604711829408425056 2823 42858025944553776096 2824 23214764053299962052 2825 11844267374132633700 2826 5685248339583664176 2827 2563935525694593648 2828 1084741953178481928 2829 429803415410341896 2830 159186450151978480 2831 54991682779774384 2832 17675898036356052 2833 5271759063474612 2834 1454278362337824 2835 369731787035040 2836 86270750308176 2837 18385569737808 2838 3558497368608 2839 621324937376 2840 97082021465 2841 13442126049 2842 1629348612 2843 170230452 2844 15020334 2845 1088430 2846 62196 2847 2628 2848 73 2849 1 2850 18889465931478580854784 2851 1 2852 74 2853 2701 2854 64824 2855 1150626 2856 16108764 2857 185250786 2858 1799579064 2859 15071474661 2860 110524147514 2861 718406958841 2862 4179822305984 2863 21944067106416 2864 104656320045984 2865 456002537343216 2866 1824010149372864 2867 6726037425812436 2868 22947657099830664 2869 72667580816130436 2870 214178132931752864 2871 588989865562320376 2872 1514545368588823824 2873 3648677478873075576 2874 8249183865278257824 2875 17529515713716297876 2876 35059031427432595752 2877 66072789997853738148 2878 117462737773962201152 2879 197169595549150837648 2880 312751772250377190752 2881 469127658375565786128 2882 665858611887899825472 2883 894747509724365390478 2884 1138769557831010496972 2885 1373222113855042069878 2886 1569396701548619508432 2887 1700179760011004467468 2888 1746130564335626209832 2889 1700179760011004467468 2890 1569396701548619508432 2891 1373222113855042069878 2892 1138769557831010496972 2893 894747509724365390478 2894 665858611887899825472 2895 469127658375565786128 2896 312751772250377190752 2897 197169595549150837648 2898 117462737773962201152 2899 66072789997853738148 2900 35059031427432595752 2901 17529515713716297876 2902 8249183865278257824 2903 3648677478873075576 2904 1514545368588823824 2905 588989865562320376 2906 214178132931752864 2907 72667580816130436 2908 22947657099830664 2909 6726037425812436 2910 1824010149372864 2911 456002537343216 2912 104656320045984 2913 21944067106416 2914 4179822305984 2915 718406958841 2916 110524147514 2917 15071474661 2918 1799579064 2919 185250786 2920 16108764 2921 1150626 2922 64824 2923 2701 2924 74 2925 1 2926 37778931862957161709568 2927 1 2928 75 2929 2775 2930 67525 2931 1215450 2932 17259390 2933 201359550 2934 1984829850 2935 16871053725 2936 125595622175 2937 828931106355 2938 4898229264825 2939 26123889412400 2940 126600387152400 2941 560658857389200 2942 2280012686716080 2943 8550047575185300 2944 29673694525643100 2945 95615237915961100 2946 286845713747883300 2947 803167998494073240 2948 2103535234151144200 2949 5163222847461899400 2950 11897861344151333400 2951 25778699578994555700 2952 52588547141148893628 2953 101131821425286333900 2954 183535527771815939300 2955 314632333323113038800 2956 509921367799528028400 2957 781879430625942976880 2958 1134986270263465611600 2959 1560606121612265215950 2960 2033517067555375887450 2961 2511991671686052566850 2962 2942618815403661578310 2963 3269576461559623975900 2964 3446310324346630677300 2965 3446310324346630677300 2966 3269576461559623975900 2967 2942618815403661578310 2968 2511991671686052566850 2969 2033517067555375887450 2970 1560606121612265215950 2971 1134986270263465611600 2972 781879430625942976880 2973 509921367799528028400 2974 314632333323113038800 2975 183535527771815939300 2976 101131821425286333900 2977 52588547141148893628 2978 25778699578994555700 2979 11897861344151333400 2980 5163222847461899400 2981 2103535234151144200 2982 803167998494073240 2983 286845713747883300 2984 95615237915961100 2985 29673694525643100 2986 8550047575185300 2987 2280012686716080 2988 560658857389200 2989 126600387152400 2990 26123889412400 2991 4898229264825 2992 828931106355 2993 125595622175 2994 16871053725 2995 1984829850 2996 201359550 2997 17259390 2998 1215450 2999 67525 3000 2775 3001 75 3002 1 3003 75557863725914323419136 3004 1 3005 76 3006 2850 3007 70300 3008 1282975 3009 18474840 3010 218618940 3011 2186189400 3012 18855883575 3013 142466675900 3014 954526728530 3015 5727160371180 3016 31022118677225 3017 152724276564800 3018 687259244541600 3019 2840671544105280 3020 10830060261901380 3021 38223742100828400 3022 125288932441604200 3023 382460951663844400 3024 1090013712241956540 3025 2906703232645217440 3026 7266758081613043600 3027 17061084191613232800 3028 37676560923145889100 3029 78367246720143449328 3030 153720368566435227528 3031 284667349197102273200 3032 498167861094928978100 3033 824553701122641067200 3034 1291800798425471005280 3035 1916865700889408588480 3036 2695592391875730827550 3037 3594123189167641103400 3038 4545508739241428454300 3039 5454610487089714145160 3040 6212195276963285554210 3041 6715886785906254653200 3042 6892620648693261354600 3043 6715886785906254653200 3044 6212195276963285554210 3045 5454610487089714145160 3046 4545508739241428454300 3047 3594123189167641103400 3048 2695592391875730827550 3049 1916865700889408588480 3050 1291800798425471005280 3051 824553701122641067200 3052 498167861094928978100 3053 284667349197102273200 3054 153720368566435227528 3055 78367246720143449328 3056 37676560923145889100 3057 17061084191613232800 3058 7266758081613043600 3059 2906703232645217440 3060 1090013712241956540 3061 382460951663844400 3062 125288932441604200 3063 38223742100828400 3064 10830060261901380 3065 2840671544105280 3066 687259244541600 3067 152724276564800 3068 31022118677225 3069 5727160371180 3070 954526728530 3071 142466675900 3072 18855883575 3073 2186189400 3074 218618940 3075 18474840 3076 1282975 3077 70300 3078 2850 3079 76 3080 1 3081 151115727451828646838272 3082 1 3083 77 3084 2926 3085 73150 3086 1353275 3087 19757815 3088 237093780 3089 2404808340 3090 21042072975 3091 161322559475 3092 1096993404430 3093 6681687099710 3094 36749279048405 3095 183746395242025 3096 839983521106400 3097 3527930788646880 3098 13670731806006660 3099 49053802362729780 3100 163512674542432600 3101 507749884105448600 3102 1472474663905800940 3103 3996716944887173980 3104 10173461314258261040 3105 24327842273226276400 3106 54737645114759121900 3107 116043807643289338428 3108 232087615286578676856 3109 438387717763537500728 3110 782835210292031251300 3111 1322721562217570045300 3112 2116354499548112072480 3113 3208666499314879593760 3114 4612458092765139416030 3115 6289715581043371930950 3116 8139631928409069557700 3117 10000119226331142599460 3118 11666805764052999699370 3119 12928082062869540207410 3120 13608507434599516007800 3121 13608507434599516007800 3122 12928082062869540207410 3123 11666805764052999699370 3124 10000119226331142599460 3125 8139631928409069557700 3126 6289715581043371930950 3127 4612458092765139416030 3128 3208666499314879593760 3129 2116354499548112072480 3130 1322721562217570045300 3131 782835210292031251300 3132 438387717763537500728 3133 232087615286578676856 3134 116043807643289338428 3135 54737645114759121900 3136 24327842273226276400 3137 10173461314258261040 3138 3996716944887173980 3139 1472474663905800940 3140 507749884105448600 3141 163512674542432600 3142 49053802362729780 3143 13670731806006660 3144 3527930788646880 3145 839983521106400 3146 183746395242025 3147 36749279048405 3148 6681687099710 3149 1096993404430 3150 161322559475 3151 21042072975 3152 2404808340 3153 237093780 3154 19757815 3155 1353275 3156 73150 3157 2926 3158 77 3159 1 3160 302231454903657293676544 3161 1 3162 78 3163 3003 3164 76076 3165 1426425 3166 21111090 3167 256851595 3168 2641902120 3169 23446881315 3170 182364632450 3171 1258315963905 3172 7778680504140 3173 43430966148115 3174 220495674290430 3175 1023729916348425 3176 4367914309753280 3177 17198662594653540 3178 62724534168736440 3179 212566476905162380 3180 671262558647881200 3181 1980224548011249540 3182 5469191608792974920 3183 14170178259145435020 3184 34501303587484537440 3185 79065487387985398300 3186 170781452758048460328 3187 348131422929868015284 3188 670475333050116177584 3189 1221222928055568752028 3190 2105556772509601296600 3191 3439076061765682117780 3192 5325020998862991666240 3193 7821124592080019009790 3194 10902173673808511346980 3195 14429347509452441488650 3196 18139751154740212157160 3197 21666924990384142298830 3198 24594887826922539906780 3199 26536589497469056215210 3200 27217014869199032015600 3201 26536589497469056215210 3202 24594887826922539906780 3203 21666924990384142298830 3204 18139751154740212157160 3205 14429347509452441488650 3206 10902173673808511346980 3207 7821124592080019009790 3208 5325020998862991666240 3209 3439076061765682117780 3210 2105556772509601296600 3211 1221222928055568752028 3212 670475333050116177584 3213 348131422929868015284 3214 170781452758048460328 3215 79065487387985398300 3216 34501303587484537440 3217 14170178259145435020 3218 5469191608792974920 3219 1980224548011249540 3220 671262558647881200 3221 212566476905162380 3222 62724534168736440 3223 17198662594653540 3224 4367914309753280 3225 1023729916348425 3226 220495674290430 3227 43430966148115 3228 7778680504140 3229 1258315963905 3230 182364632450 3231 23446881315 3232 2641902120 3233 256851595 3234 21111090 3235 1426425 3236 76076 3237 3003 3238 78 3239 1 3240 604462909807314587353088 3241 1 3242 79 3243 3081 3244 79079 3245 1502501 3246 22537515 3247 277962685 3248 2898753715 3249 26088783435 3250 205811513765 3251 1440680596355 3252 9036996468045 3253 51209646652255 3254 263926640438545 3255 1244225590638855 3256 5391644226101705 3257 21566576904406820 3258 79923196763389980 3259 275291011073898820 3260 883829035553043580 3261 2651487106659130740 3262 7449416156804224460 3263 19639369867938409940 3264 48671481846629972460 3265 113566790975469935740 3266 249846940146033858628 3267 518912875687916475612 3268 1018606755979984192868 3269 1891698261105684929612 3270 3326779700565170048628 3271 5544632834275283414380 3272 8764097060628673784020 3273 13146145590943010676030 3274 18723298265888530356770 3275 25331521183260952835630 3276 32569098664192653645810 3277 39806676145124354455990 3278 46261812817306682205610 3279 51131477324391596121990 3280 53753604366668088230810 3281 53753604366668088230810 3282 51131477324391596121990 3283 46261812817306682205610 3284 39806676145124354455990 3285 32569098664192653645810 3286 25331521183260952835630 3287 18723298265888530356770 3288 13146145590943010676030 3289 8764097060628673784020 3290 5544632834275283414380 3291 3326779700565170048628 3292 1891698261105684929612 3293 1018606755979984192868 3294 518912875687916475612 3295 249846940146033858628 3296 113566790975469935740 3297 48671481846629972460 3298 19639369867938409940 3299 7449416156804224460 3300 2651487106659130740 3301 883829035553043580 3302 275291011073898820 3303 79923196763389980 3304 21566576904406820 3305 5391644226101705 3306 1244225590638855 3307 263926640438545 3308 51209646652255 3309 9036996468045 3310 1440680596355 3311 205811513765 3312 26088783435 3313 2898753715 3314 277962685 3315 22537515 3316 1502501 3317 79079 3318 3081 3319 79 3320 1 3321 1208925819614629174706176 3322 1 3323 80 3324 3160 3325 82160 3326 1581580 3327 24040016 3328 300500200 3329 3176716400 3330 28987537150 3331 231900297200 3332 1646492110120 3333 10477677064400 3334 60246643120300 3335 315136287090800 3336 1508152231077400 3337 6635869816740560 3338 26958221130508525 3339 101489773667796800 3340 355214207837288800 3341 1159120046626942400 3342 3535316142212174320 3343 10100903263463355200 3344 27088786024742634400 3345 68310851714568382400 3346 162238272822099908200 3347 363413731121503794368 3348 768759815833950334240 3349 1537519631667900668480 3350 2910305017085669122480 3351 5218477961670854978240 3352 8871412534840453463008 3353 14308729894903957198400 3354 21910242651571684460050 3355 31869443856831541032800 3356 44054819449149483192400 3357 57900619847453606481440 3358 72375774809317008101800 3359 86068488962431036661600 3360 97393290141698278327600 3361 104885081691059684352800 3362 107507208733336176461620 3363 104885081691059684352800 3364 97393290141698278327600 3365 86068488962431036661600 3366 72375774809317008101800 3367 57900619847453606481440 3368 44054819449149483192400 3369 31869443856831541032800 3370 21910242651571684460050 3371 14308729894903957198400 3372 8871412534840453463008 3373 5218477961670854978240 3374 2910305017085669122480 3375 1537519631667900668480 3376 768759815833950334240 3377 363413731121503794368 3378 162238272822099908200 3379 68310851714568382400 3380 27088786024742634400 3381 10100903263463355200 3382 3535316142212174320 3383 1159120046626942400 3384 355214207837288800 3385 101489773667796800 3386 26958221130508525 3387 6635869816740560 3388 1508152231077400 3389 315136287090800 3390 60246643120300 3391 10477677064400 3392 1646492110120 3393 231900297200 3394 28987537150 3395 3176716400 3396 300500200 3397 24040016 3398 1581580 3399 82160 3400 3160 3401 80 3402 1 3403 2417851639229258349412352 3404 1 3405 81 3406 3240 3407 85320 3408 1663740 3409 25621596 3410 324540216 3411 3477216600 3412 32164253550 3413 260887834350 3414 1878392407320 3415 12124169174520 3416 70724320184700 3417 375382930211100 3418 1823288518168200 3419 8144022047817960 3420 33594090947249085 3421 128447994798305325 3422 456703981505085600 3423 1514334254464231200 3424 4694436188839116720 3425 13636219405675529520 3426 37189689288205989600 3427 95399637739311016800 3428 230549124536668290600 3429 525652003943603702568 3430 1132173546955454128608 3431 2306279447501851002720 3432 4447824648753569790960 3433 8128782978756524100720 3434 14089890496511308441248 3435 23180142429744410661408 3436 36218972546475641658450 3437 53779686508403225492850 3438 75924263305981024225200 3439 101955439296603089673840 3440 130276394656770614583240 3441 158444263771748044763400 3442 183461779104129314989200 3443 202278371832757962680400 3444 212392290424395860814420 3445 212392290424395860814420 3446 202278371832757962680400 3447 183461779104129314989200 3448 158444263771748044763400 3449 130276394656770614583240 3450 101955439296603089673840 3451 75924263305981024225200 3452 53779686508403225492850 3453 36218972546475641658450 3454 23180142429744410661408 3455 14089890496511308441248 3456 8128782978756524100720 3457 4447824648753569790960 3458 2306279447501851002720 3459 1132173546955454128608 3460 525652003943603702568 3461 230549124536668290600 3462 95399637739311016800 3463 37189689288205989600 3464 13636219405675529520 3465 4694436188839116720 3466 1514334254464231200 3467 456703981505085600 3468 128447994798305325 3469 33594090947249085 3470 8144022047817960 3471 1823288518168200 3472 375382930211100 3473 70724320184700 3474 12124169174520 3475 1878392407320 3476 260887834350 3477 32164253550 3478 3477216600 3479 324540216 3480 25621596 3481 1663740 3482 85320 3483 3240 3484 81 3485 1 3486 4835703278458516698824704 3487 1 3488 82 3489 3321 3490 88560 3491 1749060 3492 27285336 3493 350161812 3494 3801756816 3495 35641470150 3496 293052087900 3497 2139280241670 3498 14002561581840 3499 82848489359220 3500 446107250395800 3501 2198671448379300 3502 9967310565986160 3503 41738112995067045 3504 162042085745554410 3505 585151976303390925 3506 1971038235969316800 3507 6208770443303347920 3508 18330655594514646240 3509 50825908693881519120 3510 132589327027517006400 3511 325948762275979307400 3512 756201128480271993168 3513 1657825550899057831176 3514 3438452994457305131328 3515 6754104096255420793680 3516 12576607627510093891680 3517 22218673475267832541968 3518 37270032926255719102656 3519 59399114976220052319858 3520 89998659054878867151300 3521 129703949814384249718050 3522 177879702602584113899040 3523 232231833953373704257080 3524 288720658428518659346640 3525 341906042875877359752600 3526 385740150936887277669600 3527 414670662257153823494820 3528 424784580848791721628840 3529 414670662257153823494820 3530 385740150936887277669600 3531 341906042875877359752600 3532 288720658428518659346640 3533 232231833953373704257080 3534 177879702602584113899040 3535 129703949814384249718050 3536 89998659054878867151300 3537 59399114976220052319858 3538 37270032926255719102656 3539 22218673475267832541968 3540 12576607627510093891680 3541 6754104096255420793680 3542 3438452994457305131328 3543 1657825550899057831176 3544 756201128480271993168 3545 325948762275979307400 3546 132589327027517006400 3547 50825908693881519120 3548 18330655594514646240 3549 6208770443303347920 3550 1971038235969316800 3551 585151976303390925 3552 162042085745554410 3553 41738112995067045 3554 9967310565986160 3555 2198671448379300 3556 446107250395800 3557 82848489359220 3558 14002561581840 3559 2139280241670 3560 293052087900 3561 35641470150 3562 3801756816 3563 350161812 3564 27285336 3565 1749060 3566 88560 3567 3321 3568 82 3569 1 3570 9671406556917033397649408 3571 1 3572 83 3573 3403 3574 91881 3575 1837620 3576 29034396 3577 377447148 3578 4151918628 3579 39443226966 3580 328693558050 3581 2432332329570 3582 16141841823510 3583 96851050941060 3584 528955739755020 3585 2644778698775100 3586 12165982014365460 3587 51705423561053205 3588 203780198740621455 3589 747194062048945335 3590 2556190212272707725 3591 8179808679272664720 3592 24539426037817994160 3593 69156564288396165360 3594 183415235721398525520 3595 458538089303496313800 3596 1082149890756251300568 3597 2414026679379329824344 3598 5096278545356362962504 3599 10192557090712725925008 3600 19330711723765514685360 3601 34795281102777926433648 3602 59488706401523551644624 3603 96669147902475771422514 3604 149397774031098919471158 3605 219702608869263116869350 3606 307583652416968363617090 3607 410111536555957818156120 3608 520952492381892363603720 3609 630626701304396019099240 3610 727646193812764637422200 3611 800410813194041101164420 3612 839455243105945545123660 3613 839455243105945545123660 3614 800410813194041101164420 3615 727646193812764637422200 3616 630626701304396019099240 3617 520952492381892363603720 3618 410111536555957818156120 3619 307583652416968363617090 3620 219702608869263116869350 3621 149397774031098919471158 3622 96669147902475771422514 3623 59488706401523551644624 3624 34795281102777926433648 3625 19330711723765514685360 3626 10192557090712725925008 3627 5096278545356362962504 3628 2414026679379329824344 3629 1082149890756251300568 3630 458538089303496313800 3631 183415235721398525520 3632 69156564288396165360 3633 24539426037817994160 3634 8179808679272664720 3635 2556190212272707725 3636 747194062048945335 3637 203780198740621455 3638 51705423561053205 3639 12165982014365460 3640 2644778698775100 3641 528955739755020 3642 96851050941060 3643 16141841823510 3644 2432332329570 3645 328693558050 3646 39443226966 3647 4151918628 3648 377447148 3649 29034396 3650 1837620 3651 91881 3652 3403 3653 83 3654 1 3655 19342813113834066795298816 3656 1 3657 84 3658 3486 3659 95284 3660 1929501 3661 30872016 3662 406481544 3663 4529365776 3664 43595145594 3665 368136785016 3666 2761025887620 3667 18574174153080 3668 112992892764570 3669 625806790696080 3670 3173734438530120 3671 14810760713140560 3672 63871405575418665 3673 255485622301674660 3674 950974260789566790 3675 3303384274321653060 3676 10735998891545372445 3677 32719234717090658880 3678 93695990326214159520 3679 252571800009794690880 3680 641953325024894839320 3681 1540687980059747614368 3682 3496176570135581124912 3683 7510305224735692786848 3684 15288835636069088887512 3685 29523268814478240610368 3686 54125992826543441119008 3687 94283987504301478078272 3688 156157854303999323067138 3689 246066921933574690893672 3690 369100382900362036340508 3691 527286261286231480486440 3692 717695188972926181773210 3693 931064028937850181759840 3694 1151579193686288382702960 3695 1358272895117160656521440 3696 1528057007006805738586620 3697 1639866056299986646288080 3698 1678910486211891090247320 3699 1639866056299986646288080 3700 1528057007006805738586620 3701 1358272895117160656521440 3702 1151579193686288382702960 3703 931064028937850181759840 3704 717695188972926181773210 3705 527286261286231480486440 3706 369100382900362036340508 3707 246066921933574690893672 3708 156157854303999323067138 3709 94283987504301478078272 3710 54125992826543441119008 3711 29523268814478240610368 3712 15288835636069088887512 3713 7510305224735692786848 3714 3496176570135581124912 3715 1540687980059747614368 3716 641953325024894839320 3717 252571800009794690880 3718 93695990326214159520 3719 32719234717090658880 3720 10735998891545372445 3721 3303384274321653060 3722 950974260789566790 3723 255485622301674660 3724 63871405575418665 3725 14810760713140560 3726 3173734438530120 3727 625806790696080 3728 112992892764570 3729 18574174153080 3730 2761025887620 3731 368136785016 3732 43595145594 3733 4529365776 3734 406481544 3735 30872016 3736 1929501 3737 95284 3738 3486 3739 84 3740 1 3741 38685626227668133590597632 3742 1 3743 85 3744 3570 3745 98770 3746 2024785 3747 32801517 3748 437353560 3749 4935847320 3750 48124511370 3751 411731930610 3752 3129162672636 3753 21335200040700 3754 131567066917650 3755 738799683460650 3756 3799541229226200 3757 17984495151670680 3758 78682166288559225 3759 319357027877093325 3760 1206459883091241450 3761 4254358535111219850 3762 14039383165867025505 3763 43455233608636031325 3764 126415225043304818400 3765 346267790336008850400 3766 894525125034689530200 3767 2182641305084642453688 3768 5036864550195328739280 3769 11006481794871273911760 3770 22799140860804781674360 3771 44812104450547329497880 3772 83649261641021681729376 3773 148409980330844919197280 3774 250441841808300801145410 3775 402224776237574013960810 3776 615167304833936727234180 3777 896386644186593516826948 3778 1244981450259157662259650 3779 1648759217910776363533050 3780 2082643222624138564462800 3781 2509852088803449039224400 3782 2886329902123966395108060 3783 3167923063306792384874700 3784 3318776542511877736535400 3785 3318776542511877736535400 3786 3167923063306792384874700 3787 2886329902123966395108060 3788 2509852088803449039224400 3789 2082643222624138564462800 3790 1648759217910776363533050 3791 1244981450259157662259650 3792 896386644186593516826948 3793 615167304833936727234180 3794 402224776237574013960810 3795 250441841808300801145410 3796 148409980330844919197280 3797 83649261641021681729376 3798 44812104450547329497880 3799 22799140860804781674360 3800 11006481794871273911760 3801 5036864550195328739280 3802 2182641305084642453688 3803 894525125034689530200 3804 346267790336008850400 3805 126415225043304818400 3806 43455233608636031325 3807 14039383165867025505 3808 4254358535111219850 3809 1206459883091241450 3810 319357027877093325 3811 78682166288559225 3812 17984495151670680 3813 3799541229226200 3814 738799683460650 3815 131567066917650 3816 21335200040700 3817 3129162672636 3818 411731930610 3819 48124511370 3820 4935847320 3821 437353560 3822 32801517 3823 2024785 3824 98770 3825 3570 3826 85 3827 1 3828 77371252455336267181195264 3829 1 3830 86 3831 3655 3832 102340 3833 2123555 3834 34826302 3835 470155077 3836 5373200880 3837 53060358690 3838 459856441980 3839 3540894603246 3840 24464362713336 3841 152902266958350 3842 870366750378300 3843 4538340912686850 3844 21784036380896880 3845 96666661440229905 3846 398039194165652550 3847 1525816910968334775 3848 5460818418202461300 3849 18293741700978245355 3850 57494616774503056830 3851 169870458651940849725 3852 472683015379313668800 3853 1240792915370698380600 3854 3077166430119331983888 3855 7219505855279971192968 3856 16043346345066602651040 3857 33805622655676055586120 3858 67611245311352111172240 3859 128461366091569011227256 3860 232059241971866600926656 3861 398851822139145720342690 3862 652666618045874815106220 3863 1017392081071510741194990 3864 1511553949020530244061128 3865 2141368094445751179086598 3866 2893740668169934025792700 3867 3731402440534914927995850 3868 4592495311427587603687200 3869 5396181990927415434332460 3870 6054252965430758779982760 3871 6486699605818670121410100 3872 6637553085023755473070800 3873 6486699605818670121410100 3874 6054252965430758779982760 3875 5396181990927415434332460 3876 4592495311427587603687200 3877 3731402440534914927995850 3878 2893740668169934025792700 3879 2141368094445751179086598 3880 1511553949020530244061128 3881 1017392081071510741194990 3882 652666618045874815106220 3883 398851822139145720342690 3884 232059241971866600926656 3885 128461366091569011227256 3886 67611245311352111172240 3887 33805622655676055586120 3888 16043346345066602651040 3889 7219505855279971192968 3890 3077166430119331983888 3891 1240792915370698380600 3892 472683015379313668800 3893 169870458651940849725 3894 57494616774503056830 3895 18293741700978245355 3896 5460818418202461300 3897 1525816910968334775 3898 398039194165652550 3899 96666661440229905 3900 21784036380896880 3901 4538340912686850 3902 870366750378300 3903 152902266958350 3904 24464362713336 3905 3540894603246 3906 459856441980 3907 53060358690 3908 5373200880 3909 470155077 3910 34826302 3911 2123555 3912 102340 3913 3655 3914 86 3915 1 3916 154742504910672534362390528 3917 1 3918 87 3919 3741 3920 105995 3921 2225895 3922 36949857 3923 504981379 3924 5843355957 3925 58433559570 3926 512916800670 3927 4000751045226 3928 28005257316582 3929 177366629671686 3930 1023269017336650 3931 5408707663065150 3932 26322377293583730 3933 118450697821126785 3934 494705855605882455 3935 1923856105133987325 3936 6986635329170796075 3937 23754560119180706655 3938 75788358475481302185 3939 227365075426443906555 3940 642553474031254518525 3941 1713475930750012049400 3942 4317959345490030364488 3943 10296672285399303176856 3944 23262852200346573844008 3945 49848969000742658237160 3946 101416867967028166758360 3947 196072611402921122399496 3948 360520608063435612153912 3949 630911064111012321269346 3950 1051518440185020535448910 3951 1670058699117385556301210 3952 2528946030092040985256118 3953 3652922043466281423147726 3954 5035108762615685204879298 3955 6625143108704848953788550 3956 8323897751962502531683050 3957 9988677302355003038019660 3958 11450434956358174214315220 3959 12540952571249428901392860 3960 13124252690842425594480900 3961 13124252690842425594480900 3962 12540952571249428901392860 3963 11450434956358174214315220 3964 9988677302355003038019660 3965 8323897751962502531683050 3966 6625143108704848953788550 3967 5035108762615685204879298 3968 3652922043466281423147726 3969 2528946030092040985256118 3970 1670058699117385556301210 3971 1051518440185020535448910 3972 630911064111012321269346 3973 360520608063435612153912 3974 196072611402921122399496 3975 101416867967028166758360 3976 49848969000742658237160 3977 23262852200346573844008 3978 10296672285399303176856 3979 4317959345490030364488 3980 1713475930750012049400 3981 642553474031254518525 3982 227365075426443906555 3983 75788358475481302185 3984 23754560119180706655 3985 6986635329170796075 3986 1923856105133987325 3987 494705855605882455 3988 118450697821126785 3989 26322377293583730 3990 5408707663065150 3991 1023269017336650 3992 177366629671686 3993 28005257316582 3994 4000751045226 3995 512916800670 3996 58433559570 3997 5843355957 3998 504981379 3999 36949857 4000 2225895 4001 105995 4002 3741 4003 87 4004 1 4005 309485009821345068724781056 4006 1 4007 88 4008 3828 4009 109736 4010 2331890 4011 39175752 4012 541931236 4013 6348337336 4014 64276915527 4015 571350360240 4016 4513667845896 4017 32006008361808 4018 205371886988268 4019 1200635647008336 4020 6431976680401800 4021 31731084956648880 4022 144773075114710515 4023 613156553427009240 4024 2418561960739869780 4025 8910491434304783400 4026 30741195448351502730 4027 99542918594662008840 4028 303153433901925208740 4029 869918549457698425080 4030 2356029404781266567925 4031 6031435276240042413888 4032 14614631630889333541344 4033 33559524485745877020864 4034 73111821201089232081168 4035 151265836967770824995520 4036 297489479369949289157856 4037 556593219466356734553408 4038 991431672174447933423258 4039 1682429504296032856718256 4040 2721577139302406091750120 4041 4199004729209426541557328 4042 6181868073558322408403844 4043 8688030806081966628027024 4044 11660251871320534158667848 4045 14949040860667351485471600 4046 18312575054317505569702710 4047 21439112258713177252334880 4048 23991387527607603115708080 4049 25665205262091854495873760 4050 26248505381684851188961800 4051 25665205262091854495873760 4052 23991387527607603115708080 4053 21439112258713177252334880 4054 18312575054317505569702710 4055 14949040860667351485471600 4056 11660251871320534158667848 4057 8688030806081966628027024 4058 6181868073558322408403844 4059 4199004729209426541557328 4060 2721577139302406091750120 4061 1682429504296032856718256 4062 991431672174447933423258 4063 556593219466356734553408 4064 297489479369949289157856 4065 151265836967770824995520 4066 73111821201089232081168 4067 33559524485745877020864 4068 14614631630889333541344 4069 6031435276240042413888 4070 2356029404781266567925 4071 869918549457698425080 4072 303153433901925208740 4073 99542918594662008840 4074 30741195448351502730 4075 8910491434304783400 4076 2418561960739869780 4077 613156553427009240 4078 144773075114710515 4079 31731084956648880 4080 6431976680401800 4081 1200635647008336 4082 205371886988268 4083 32006008361808 4084 4513667845896 4085 571350360240 4086 64276915527 4087 6348337336 4088 541931236 4089 39175752 4090 2331890 4091 109736 4092 3828 4093 88 4094 1 4095 618970019642690137449562112 4096 1 4097 89 4098 3916 4099 113564 4100 2441626 4101 41507642 4102 581106988 4103 6890268572 4104 70625252863 4105 635627275767 4106 5085018206136 4107 36519676207704 4108 237377895350076 4109 1406007533996604 4110 7632612327410136 4111 38163061637050680 4112 176504160071359395 4113 757929628541719755 4114 3031718514166879020 4115 11329053395044653180 4116 39651686882656286130 4117 130284114043013511570 4118 402696352496587217580 4119 1173071983359623633820 4120 3225947954238964993005 4121 8387464681021308981813 4122 20646066907129375955232 4123 48174156116635210562208 4124 106671345686835109102032 4125 224377658168860057076688 4126 448755316337720114153376 4127 854082698836306023711264 4128 1548024891640804667976666 4129 2673861176470480790141514 4130 4404006643598438948468376 4131 6920581868511832633307448 4132 10380872802767748949961172 4133 14869898879640289036430868 4134 20348282677402500786694872 4135 26609292731987885644139448 4136 33261615914984857055174310 4137 39751687313030682822037590 4138 45430499786320780368042960 4139 49656592789699457611581840 4140 51913710643776705684835560 4141 51913710643776705684835560 4142 49656592789699457611581840 4143 45430499786320780368042960 4144 39751687313030682822037590 4145 33261615914984857055174310 4146 26609292731987885644139448 4147 20348282677402500786694872 4148 14869898879640289036430868 4149 10380872802767748949961172 4150 6920581868511832633307448 4151 4404006643598438948468376 4152 2673861176470480790141514 4153 1548024891640804667976666 4154 854082698836306023711264 4155 448755316337720114153376 4156 224377658168860057076688 4157 106671345686835109102032 4158 48174156116635210562208 4159 20646066907129375955232 4160 8387464681021308981813 4161 3225947954238964993005 4162 1173071983359623633820 4163 402696352496587217580 4164 130284114043013511570 4165 39651686882656286130 4166 11329053395044653180 4167 3031718514166879020 4168 757929628541719755 4169 176504160071359395 4170 38163061637050680 4171 7632612327410136 4172 1406007533996604 4173 237377895350076 4174 36519676207704 4175 5085018206136 4176 635627275767 4177 70625252863 4178 6890268572 4179 581106988 4180 41507642 4181 2441626 4182 113564 4183 3916 4184 89 4185 1 4186 1237940039285380274899124224 4187 1 4188 90 4189 4005 4190 117480 4191 2555190 4192 43949268 4193 622614630 4194 7471375560 4195 77515521435 4196 706252528630 4197 5720645481903 4198 41604694413840 4199 273897571557780 4200 1643385429346680 4201 9038619861406740 4202 45795673964460816 4203 214667221708410075 4204 934433788613079150 4205 3789648142708598775 4206 14360771909211532200 4207 50980740277700939310 4208 169935800925669797700 4209 532980466539600729150 4210 1575768335856210851400 4211 4399019937598588626825 4212 11613412635260273974818 4213 29033531588150684937045 4214 68820223023764586517440 4215 154845501803470319664240 4216 331049003855695166178720 4217 673132974506580171230064 4218 1302838015174026137864640 4219 2402107590477110691687930 4220 4221886068111285458118180 4221 7077867820068919738609890 4222 11324588512110271581775824 4223 17301454671279581583268620 4224 25250771682408037986392040 4225 35218181557042789823125740 4226 46957575409390386430834320 4227 59870908646972742699313758 4228 73013303228015539877211900 4229 85182187099351463190080550 4230 95087092576020237979624800 4231 101570303433476163296417400 4232 103827421287553411369671120 4233 101570303433476163296417400 4234 95087092576020237979624800 4235 85182187099351463190080550 4236 73013303228015539877211900 4237 59870908646972742699313758 4238 46957575409390386430834320 4239 35218181557042789823125740 4240 25250771682408037986392040 4241 17301454671279581583268620 4242 11324588512110271581775824 4243 7077867820068919738609890 4244 4221886068111285458118180 4245 2402107590477110691687930 4246 1302838015174026137864640 4247 673132974506580171230064 4248 331049003855695166178720 4249 154845501803470319664240 4250 68820223023764586517440 4251 29033531588150684937045 4252 11613412635260273974818 4253 4399019937598588626825 4254 1575768335856210851400 4255 532980466539600729150 4256 169935800925669797700 4257 50980740277700939310 4258 14360771909211532200 4259 3789648142708598775 4260 934433788613079150 4261 214667221708410075 4262 45795673964460816 4263 9038619861406740 4264 1643385429346680 4265 273897571557780 4266 41604694413840 4267 5720645481903 4268 706252528630 4269 77515521435 4270 7471375560 4271 622614630 4272 43949268 4273 2555190 4274 117480 4275 4005 4276 90 4277 1 4278 2475880078570760549798248448 4279 1 4280 91 4281 4095 4282 121485 4283 2672670 4284 46504458 4285 666563898 4286 8093990190 4287 84986896995 4288 783768050065 4289 6426898010533 4290 47325339895743 4291 315502265971620 4292 1917283000904460 4293 10682005290753420 4294 54834293825867556 4295 260462895672870891 4296 1149101010321489225 4297 4724081931321677925 4298 18150420051920130975 4299 65341512186912471510 4300 220916541203370737010 4301 702916267465270526850 4302 2108748802395811580550 4303 5974788273454799478225 4304 16012432572858862601643 4305 40646944223410958911863 4306 97853754611915271454485 4307 223665724827234906181680 4308 485894505659165485842960 4309 1004181978362275337408784 4310 1975970989680606309094704 4311 3704945605651136829552570 4312 6623993658588396149806110 4313 11299753888180205196728070 4314 18402456332179191320385714 4315 28626043183389853165044444 4316 42552226353687619569660660 4317 60468953239450827809517780 4318 82175756966433176253960060 4319 106828484056363129130148078 4320 132884211874988282576525658 4321 158195490327367003067292450 4322 180269279675371701169705350 4323 196657396009496401276042200 4324 205397724721029574666088520 4325 205397724721029574666088520 4326 196657396009496401276042200 4327 180269279675371701169705350 4328 158195490327367003067292450 4329 132884211874988282576525658 4330 106828484056363129130148078 4331 82175756966433176253960060 4332 60468953239450827809517780 4333 42552226353687619569660660 4334 28626043183389853165044444 4335 18402456332179191320385714 4336 11299753888180205196728070 4337 6623993658588396149806110 4338 3704945605651136829552570 4339 1975970989680606309094704 4340 1004181978362275337408784 4341 485894505659165485842960 4342 223665724827234906181680 4343 97853754611915271454485 4344 40646944223410958911863 4345 16012432572858862601643 4346 5974788273454799478225 4347 2108748802395811580550 4348 702916267465270526850 4349 220916541203370737010 4350 65341512186912471510 4351 18150420051920130975 4352 4724081931321677925 4353 1149101010321489225 4354 260462895672870891 4355 54834293825867556 4356 10682005290753420 4357 1917283000904460 4358 315502265971620 4359 47325339895743 4360 6426898010533 4361 783768050065 4362 84986896995 4363 8093990190 4364 666563898 4365 46504458 4366 2672670 4367 121485 4368 4095 4369 91 4370 1 4371 4951760157141521099596496896 4372 1 4373 92 4374 4186 4375 125580 4376 2794155 4377 49177128 4378 713068356 4379 8760554088 4380 93080887185 4381 868754947060 4382 7210666060598 4383 53752237906276 4384 362827605867363 4385 2232785266876080 4386 12599288291657880 4387 65516299116620976 4388 315297189498738447 4389 1409563905994360116 4390 5873182941643167150 4391 22874501983241808900 4392 83491932238832602485 4393 286258053390283208520 4394 923832808668641263860 4395 2811665069861082107400 4396 8083537075850611058775 4397 21987220846313662079868 4398 56659376796269821513506 4399 138500698835326230366348 4400 321519479439150177636165 4401 709560230486400392024640 4402 1490076484021440823251744 4403 2980152968042881646503488 4404 5680916595331743138647274 4405 10328939264239532979358680 4406 17923747546768601346534180 4407 29702210220359396517113784 4408 47028499515569044485430158 4409 71178269537077472734705104 4410 103021179593138447379178440 4411 142644710205884004063477840 4412 189004241022796305384108138 4413 239712695931351411706673736 4414 291079702202355285643818108 4415 338464770002738704236997800 4416 376926675684868102445747550 4417 402055120730525975942130720 4418 410795449442059149332177040 4419 402055120730525975942130720 4420 376926675684868102445747550 4421 338464770002738704236997800 4422 291079702202355285643818108 4423 239712695931351411706673736 4424 189004241022796305384108138 4425 142644710205884004063477840 4426 103021179593138447379178440 4427 71178269537077472734705104 4428 47028499515569044485430158 4429 29702210220359396517113784 4430 17923747546768601346534180 4431 10328939264239532979358680 4432 5680916595331743138647274 4433 2980152968042881646503488 4434 1490076484021440823251744 4435 709560230486400392024640 4436 321519479439150177636165 4437 138500698835326230366348 4438 56659376796269821513506 4439 21987220846313662079868 4440 8083537075850611058775 4441 2811665069861082107400 4442 923832808668641263860 4443 286258053390283208520 4444 83491932238832602485 4445 22874501983241808900 4446 5873182941643167150 4447 1409563905994360116 4448 315297189498738447 4449 65516299116620976 4450 12599288291657880 4451 2232785266876080 4452 362827605867363 4453 53752237906276 4454 7210666060598 4455 868754947060 4456 93080887185 4457 8760554088 4458 713068356 4459 49177128 4460 2794155 4461 125580 4462 4186 4463 92 4464 1 4465 9903520314283042199192993792 4466 1 4467 93 4468 4278 4469 129766 4470 2919735 4471 51971283 4472 762245484 4473 9473622444 4474 101841441273 4475 961835834245 4476 8079421007658 4477 60962903966874 4478 416579843773639 4479 2595612872743443 4480 14832073558533960 4481 78115587408278856 4482 380813488615359423 4483 1724861095493098563 4484 7282746847637527266 4485 28747684924884976050 4486 106366434222074411385 4487 369749985629115811005 4488 1210090862058924472380 4489 3735497878529723371260 4490 10895202145711693166175 4491 30070757922164273138643 4492 78646597642583483593374 4493 195160075631596051879854 4494 460020178274476408002513 4495 1031079709925550569660805 4496 2199636714507841215276384 4497 4470229452064322469755232 4498 8661069563374624785150762 4499 16009855859571276118005954 4500 28252686811008134325892860 4501 47625957767127997863647964 4502 76730709735928441002543942 4503 118206769052646517220135262 4504 174199449130215920113883544 4505 245665889799022451442656280 4506 331648951228680309447585978 4507 428716936954147717090781874 4508 530792398133706697350491844 4509 629544472205093989880815908 4510 715391445687606806682745350 4511 778981796415394078387878270 4512 812850570172585125274307760 4513 812850570172585125274307760 4514 778981796415394078387878270 4515 715391445687606806682745350 4516 629544472205093989880815908 4517 530792398133706697350491844 4518 428716936954147717090781874 4519 331648951228680309447585978 4520 245665889799022451442656280 4521 174199449130215920113883544 4522 118206769052646517220135262 4523 76730709735928441002543942 4524 47625957767127997863647964 4525 28252686811008134325892860 4526 16009855859571276118005954 4527 8661069563374624785150762 4528 4470229452064322469755232 4529 2199636714507841215276384 4530 1031079709925550569660805 4531 460020178274476408002513 4532 195160075631596051879854 4533 78646597642583483593374 4534 30070757922164273138643 4535 10895202145711693166175 4536 3735497878529723371260 4537 1210090862058924472380 4538 369749985629115811005 4539 106366434222074411385 4540 28747684924884976050 4541 7282746847637527266 4542 1724861095493098563 4543 380813488615359423 4544 78115587408278856 4545 14832073558533960 4546 2595612872743443 4547 416579843773639 4548 60962903966874 4549 8079421007658 4550 961835834245 4551 101841441273 4552 9473622444 4553 762245484 4554 51971283 4555 2919735 4556 129766 4557 4278 4558 93 4559 1 4560 19807040628566084398385987584 4561 1 4562 94 4563 4371 4564 134044 4565 3049501 4566 54891018 4567 814216767 4568 10235867928 4569 111315063717 4570 1063677275518 4571 9041256841903 4572 69042324974532 4573 477542747740513 4574 3012192716517082 4575 17427686431277403 4576 92947660966812816 4577 458929076023638279 4578 2105674584108457986 4579 9007607943130625829 4580 36030431772522503316 4581 135114119146959387435 4582 476116419851190222390 4583 1579840847688040283385 4584 4945588740588647843640 4585 14630700024241416537435 4586 40965960067875966304818 4587 108717355564747756732017 4588 273806673274179535473228 4589 655180253906072459882367 4590 1491099888200026977663318 4591 3230716424433391784937189 4592 6669866166572163685031616 4593 13131299015438947254905994 4594 24670925422945900903156716 4595 44262542670579410443898814 4596 75878644578136132189540824 4597 124356667503056438866191906 4598 194937478788574958222679204 4599 292406218182862437334018806 4600 419865338929238371556539824 4601 577314841027702760890242258 4602 760365888182828026538367852 4603 959509335087854414441273718 4604 1160336870338800687231307752 4605 1344935917892700796563561258 4606 1494373242103000885070623620 4607 1591832366587979203662186030 4608 1625701140345170250548615520 4609 1591832366587979203662186030 4610 1494373242103000885070623620 4611 1344935917892700796563561258 4612 1160336870338800687231307752 4613 959509335087854414441273718 4614 760365888182828026538367852 4615 577314841027702760890242258 4616 419865338929238371556539824 4617 292406218182862437334018806 4618 194937478788574958222679204 4619 124356667503056438866191906 4620 75878644578136132189540824 4621 44262542670579410443898814 4622 24670925422945900903156716 4623 13131299015438947254905994 4624 6669866166572163685031616 4625 3230716424433391784937189 4626 1491099888200026977663318 4627 655180253906072459882367 4628 273806673274179535473228 4629 108717355564747756732017 4630 40965960067875966304818 4631 14630700024241416537435 4632 4945588740588647843640 4633 1579840847688040283385 4634 476116419851190222390 4635 135114119146959387435 4636 36030431772522503316 4637 9007607943130625829 4638 2105674584108457986 4639 458929076023638279 4640 92947660966812816 4641 17427686431277403 4642 3012192716517082 4643 477542747740513 4644 69042324974532 4645 9041256841903 4646 1063677275518 4647 111315063717 4648 10235867928 4649 814216767 4650 54891018 4651 3049501 4652 134044 4653 4371 4654 94 4655 1 4656 39614081257132168796771975168 4657 1 4658 95 4659 4465 4660 138415 4661 3183545 4662 57940519 4663 869107785 4664 11050084695 4665 121550931645 4666 1174992339235 4667 10104934117421 4668 78083581816435 4669 546585072715045 4670 3489735464257595 4671 20439879147794485 4672 110375347398090219 4673 551876736990451095 4674 2564603660132096265 4675 11113282527239083815 4676 45038039715653129145 4677 171144550919481890751 4678 611230538998149609825 4679 2055957267539230505775 4680 6525429588276688127025 4681 19576288764830064381075 4682 55596660092117382842253 4683 149683315632623723036835 4684 382524028838927292205245 4685 928986927180251995355595 4686 2146280142106099437545685 4687 4721816312633418762600507 4688 9900582591005555469968805 4689 19801165182011110939937610 4690 37802224438384848158062710 4691 68933468093525311347055530 4692 120141187248715542633439638 4693 200235312081192571055732730 4694 319294146291631397088871110 4695 487343696971437395556698010 4696 712271557112100808890558630 4697 997180179956941132446782082 4698 1337680729210530787428610110 4699 1719875223270682440979641570 4700 2119846205426655101672581470 4701 2505272788231501483794869010 4702 2839309159995701681634184878 4703 3086205608690980088732809650 4704 3217533506933149454210801550 4705 3217533506933149454210801550 4706 3086205608690980088732809650 4707 2839309159995701681634184878 4708 2505272788231501483794869010 4709 2119846205426655101672581470 4710 1719875223270682440979641570 4711 1337680729210530787428610110 4712 997180179956941132446782082 4713 712271557112100808890558630 4714 487343696971437395556698010 4715 319294146291631397088871110 4716 200235312081192571055732730 4717 120141187248715542633439638 4718 68933468093525311347055530 4719 37802224438384848158062710 4720 19801165182011110939937610 4721 9900582591005555469968805 4722 4721816312633418762600507 4723 2146280142106099437545685 4724 928986927180251995355595 4725 382524028838927292205245 4726 149683315632623723036835 4727 55596660092117382842253 4728 19576288764830064381075 4729 6525429588276688127025 4730 2055957267539230505775 4731 611230538998149609825 4732 171144550919481890751 4733 45038039715653129145 4734 11113282527239083815 4735 2564603660132096265 4736 551876736990451095 4737 110375347398090219 4738 20439879147794485 4739 3489735464257595 4740 546585072715045 4741 78083581816435 4742 10104934117421 4743 1174992339235 4744 121550931645 4745 11050084695 4746 869107785 4747 57940519 4748 3183545 4749 138415 4750 4465 4751 95 4752 1 4753 79228162514264337593543950336 4754 1 4755 96 4756 4560 4757 142880 4758 3321960 4759 61124064 4760 927048304 4761 11919192480 4762 132601016340 4763 1296543270880 4764 11279926456656 4765 88188515933856 4766 624668654531480 4767 4036320536972640 4768 23929614612052080 4769 130815226545884704 4770 662252084388541314 4771 3116480397122547360 4772 13677886187371180080 4773 56151322242892212960 4774 216182590635135019896 4775 782375089917631500576 4776 2667187806537380115600 4777 8581386855815918632800 4778 26101718353106752508100 4779 75172948856947447223328 4780 205279975724741105879088 4781 532207344471551015242080 4782 1311510956019179287560840 4783 3075267069286351432901280 4784 6868096454739518200146192 4785 14622398903638974232569312 4786 29701747773016666409906415 4787 57603389620395959098000320 4788 106735692531910159505118240 4789 189074655342240853980495168 4790 320376499329908113689172368 4791 519529458372823968144603840 4792 806637843263068792645569120 4793 1199615254083538204447256640 4794 1709451737069041941337340712 4795 2334860909167471919875392192 4796 3057555952481213228408251680 4797 3839721428697337542652223040 4798 4625118993658156585467450480 4799 5344581948227203165429053888 4800 5925514768686681770366994528 4801 6303739115624129542943611200 4802 6435067013866298908421603100 4803 6303739115624129542943611200 4804 5925514768686681770366994528 4805 5344581948227203165429053888 4806 4625118993658156585467450480 4807 3839721428697337542652223040 4808 3057555952481213228408251680 4809 2334860909167471919875392192 4810 1709451737069041941337340712 4811 1199615254083538204447256640 4812 806637843263068792645569120 4813 519529458372823968144603840 4814 320376499329908113689172368 4815 189074655342240853980495168 4816 106735692531910159505118240 4817 57603389620395959098000320 4818 29701747773016666409906415 4819 14622398903638974232569312 4820 6868096454739518200146192 4821 3075267069286351432901280 4822 1311510956019179287560840 4823 532207344471551015242080 4824 205279975724741105879088 4825 75172948856947447223328 4826 26101718353106752508100 4827 8581386855815918632800 4828 2667187806537380115600 4829 782375089917631500576 4830 216182590635135019896 4831 56151322242892212960 4832 13677886187371180080 4833 3116480397122547360 4834 662252084388541314 4835 130815226545884704 4836 23929614612052080 4837 4036320536972640 4838 624668654531480 4839 88188515933856 4840 11279926456656 4841 1296543270880 4842 132601016340 4843 11919192480 4844 927048304 4845 61124064 4846 3321960 4847 142880 4848 4560 4849 96 4850 1 4851 158456325028528675187087900672 4852 1 4853 97 4854 4656 4855 147440 4856 3464840 4857 64446024 4858 988172368 4859 12846240784 4860 144520208820 4861 1429144287220 4862 12576469727536 4863 99468442390512 4864 712857170465336 4865 4660989191504120 4866 27965935149024720 4867 154744841157936784 4868 793067310934426018 4869 3778732481511088674 4870 16794366584493727440 4871 69829208430263393040 4872 272333912878027232856 4873 998557680552766520472 4874 3449562896455011616176 4875 11248574662353298748400 4876 34683105208922671140900 4877 101274667210054199731428 4878 280452924581688553102416 4879 737487320196292121121168 4880 1843718300490730302802920 4881 4386778025305530720462120 4882 9943363524025869633047472 4883 21490495358378492432715504 4884 44324146676655640642475727 4885 87305137393412625507906735 4886 164339082152306118603118560 4887 295810347874151013485613408 4888 509451154672148967669667536 4889 839905957702732081833776208 4890 1326167301635892760790172960 4891 2006253097346606997092825760 4892 2909066991152580145784597352 4893 4044312646236513861212732904 4894 5392416861648685148283643872 4895 6897277381178550771060474720 4896 8464840422355494128119673520 4897 9969700941885359750896504368 4898 11270096716913884935796048416 4899 12229253884310811313310605728 4900 12738806129490428451365214300 4901 12738806129490428451365214300 4902 12229253884310811313310605728 4903 11270096716913884935796048416 4904 9969700941885359750896504368 4905 8464840422355494128119673520 4906 6897277381178550771060474720 4907 5392416861648685148283643872 4908 4044312646236513861212732904 4909 2909066991152580145784597352 4910 2006253097346606997092825760 4911 1326167301635892760790172960 4912 839905957702732081833776208 4913 509451154672148967669667536 4914 295810347874151013485613408 4915 164339082152306118603118560 4916 87305137393412625507906735 4917 44324146676655640642475727 4918 21490495358378492432715504 4919 9943363524025869633047472 4920 4386778025305530720462120 4921 1843718300490730302802920 4922 737487320196292121121168 4923 280452924581688553102416 4924 101274667210054199731428 4925 34683105208922671140900 4926 11248574662353298748400 4927 3449562896455011616176 4928 998557680552766520472 4929 272333912878027232856 4930 69829208430263393040 4931 16794366584493727440 4932 3778732481511088674 4933 793067310934426018 4934 154744841157936784 4935 27965935149024720 4936 4660989191504120 4937 712857170465336 4938 99468442390512 4939 12576469727536 4940 1429144287220 4941 144520208820 4942 12846240784 4943 988172368 4944 64446024 4945 3464840 4946 147440 4947 4656 4948 97 4949 1 4950 316912650057057350374175801344 4951 1 4952 98 4953 4753 4954 152096 4955 3612280 4956 67910864 4957 1052618392 4958 13834413152 4959 157366449604 4960 1573664496040 4961 14005614014756 4962 112044912118048 4963 812325612855848 4964 5373846361969456 4965 32626924340528840 4966 182710776306961504 4967 947812152092362802 4968 4571799792445514692 4969 20573099066004816114 4970 86623575014757120480 4971 342163121308290625896 4972 1270891593430793753328 4973 4448120577007778136648 4974 14698137558808310364576 4975 45931679871275969889300 4976 135957772418976870872328 4977 381727591791742752833844 4978 1017940244777980674223584 4979 2581205620687022423924088 4980 6230496325796261023265040 4981 14330141549331400353509592 4982 31433858882404362065762976 4983 65814642035034133075191231 4984 131629284070068266150382462 4985 251644219545718744111025295 4986 460149430026457132088731968 4987 805261502546299981155280944 4988 1349357112374881049503443744 4989 2166073259338624842623949168 4990 3332420398982499757882998720 4991 4915320088499187142877423112 4992 6953379637389094006997330256 4993 9436729507885199009496376776 4994 12289694242827235919344118592 4995 15362117803534044899180148240 4996 18434541364240853879016177888 4997 21239797658799244686692552784 4998 23499350601224696249106654144 4999 24968060013801239764675820028 5000 25477612258980856902730428600 5001 24968060013801239764675820028 5002 23499350601224696249106654144 5003 21239797658799244686692552784 5004 18434541364240853879016177888 5005 15362117803534044899180148240 5006 12289694242827235919344118592 5007 9436729507885199009496376776 5008 6953379637389094006997330256 5009 4915320088499187142877423112 5010 3332420398982499757882998720 5011 2166073259338624842623949168 5012 1349357112374881049503443744 5013 805261502546299981155280944 5014 460149430026457132088731968 5015 251644219545718744111025295 5016 131629284070068266150382462 5017 65814642035034133075191231 5018 31433858882404362065762976 5019 14330141549331400353509592 5020 6230496325796261023265040 5021 2581205620687022423924088 5022 1017940244777980674223584 5023 381727591791742752833844 5024 135957772418976870872328 5025 45931679871275969889300 5026 14698137558808310364576 5027 4448120577007778136648 5028 1270891593430793753328 5029 342163121308290625896 5030 86623575014757120480 5031 20573099066004816114 5032 4571799792445514692 5033 947812152092362802 5034 182710776306961504 5035 32626924340528840 5036 5373846361969456 5037 812325612855848 5038 112044912118048 5039 14005614014756 5040 1573664496040 5041 157366449604 5042 13834413152 5043 1052618392 5044 67910864 5045 3612280 5046 152096 5047 4753 5048 98 5049 1 5050 633825300114114700748351602688 5051 1 5052 99 5053 4851 5054 156849 5055 3764376 5056 71523144 5057 1120529256 5058 14887031544 5059 171200862756 5060 1731030945644 5061 15579278510796 5062 126050526132804 5063 924370524973896 5064 6186171974825304 5065 38000770702498296 5066 215337700647490344 5067 1130522928399324306 5068 5519611944537877494 5069 25144898858450330806 5070 107196674080761936594 5071 428786696323047746376 5072 1613054714739084379224 5073 5719012170438571889976 5074 19146258135816088501224 5075 60629817430084280253876 5076 181889452290252840761628 5077 517685364210719623706172 5078 1399667836569723427057428 5079 3599145865465003098147672 5080 8811701946483283447189128 5081 20560637875127661376774632 5082 45764000431735762419272568 5083 97248500917438495140954207 5084 197443926105102399225573693 5085 383273503615787010261407757 5086 711793649572175876199757263 5087 1265410932572757113244012912 5088 2154618614921181030658724688 5089 3515430371713505892127392912 5090 5498493658321124600506947888 5091 8247740487481686900760421832 5092 11868699725888281149874753368 5093 16390109145274293016493707032 5094 21726423750712434928840495368 5095 27651812046361280818524266832 5096 33796659167774898778196326128 5097 39674339023040098565708730672 5098 44739148260023940935799206928 5099 48467410615025936013782474172 5100 50445672272782096667406248628 5101 50445672272782096667406248628 5102 48467410615025936013782474172 5103 44739148260023940935799206928 5104 39674339023040098565708730672 5105 33796659167774898778196326128 5106 27651812046361280818524266832 5107 21726423750712434928840495368 5108 16390109145274293016493707032 5109 11868699725888281149874753368 5110 8247740487481686900760421832 5111 5498493658321124600506947888 5112 3515430371713505892127392912 5113 2154618614921181030658724688 5114 1265410932572757113244012912 5115 711793649572175876199757263 5116 383273503615787010261407757 5117 197443926105102399225573693 5118 97248500917438495140954207 5119 45764000431735762419272568 5120 20560637875127661376774632 5121 8811701946483283447189128 5122 3599145865465003098147672 5123 1399667836569723427057428 5124 517685364210719623706172 5125 181889452290252840761628 5126 60629817430084280253876 5127 19146258135816088501224 5128 5719012170438571889976 5129 1613054714739084379224 5130 428786696323047746376 5131 107196674080761936594 5132 25144898858450330806 5133 5519611944537877494 5134 1130522928399324306 5135 215337700647490344 5136 38000770702498296 5137 6186171974825304 5138 924370524973896 5139 126050526132804 5140 15579278510796 5141 1731030945644 5142 171200862756 5143 14887031544 5144 1120529256 5145 71523144 5146 3764376 5147 156849 5148 4851 5149 99 5150 1