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