# Computed using the Mathematica program that I contributed to this sequence 0 1 1 2 2 1 3 3 4 3 5 1 6 4 7 5 8 4 9 1 10 5 11 7 12 8 13 5 14 1 15 6 16 9 17 13 18 12 19 6 20 1 21 7 22 11 23 19 24 23 25 17 26 7 27 1 28 8 29 13 30 26 31 39 32 38 33 23 34 8 35 1 36 9 37 15 38 34 39 61 40 74 41 59 42 30 43 9 44 1 45 10 46 17 47 43 48 90 49 131 50 130 51 87 52 38 53 10 54 1 55 11 56 19 57 53 58 127 59 216 60 257 61 214 62 123 63 47 64 11 65 1 66 12 67 21 68 64 69 173 70 337 71 468 72 467 73 334 74 168 75 57 76 12 77 1 78 13 79 23 80 76 81 229 82 503 83 799 84 930 85 797 86 499 87 223 88 68 89 13 90 1 91 14 92 25 93 89 94 296 95 724 96 1295 97 1723 98 1722 99 1292 100 719 101 289 102 80 103 14 104 1 105 15 106 27 107 103 108 375 109 1011 110 2011 111 3011 112 3439 113 3009 114 2007 115 1005 116 367 117 93 118 15 119 1 120 16 121 29 122 118 123 467 124 1376 125 3013 126 5014 127 6443 128 6442 129 5011 130 3008 131 1369 132 458 133 107 134 16 135 1 136 17 137 31 138 134 139 573 140 1832 141 4379 142 8018 143 11449 144 12878 145 11447 146 8014 147 4373 148 1824 149 563 150 122 151 17 152 1 153 18 154 33 155 151 156 694 157 2393 158 6200 159 12387 160 19458 161 24319 162 24318 163 19455 164 12382 165 6193 166 2384 167 683 168 138 169 18 170 1 171 19 172 35 173 169 174 831 175 3074 176 8581 177 18576 178 31835 179 43768 180 48629 181 43766 182 31831 183 18570 184 8573 185 3064 186 819 187 155 188 19 189 1 190 20 191 37 192 188 193 985 194 3891 195 11642 196 27145 197 50400 198 75593 199 92388 200 92387 201 75590 202 50395 203 27138 204 11633 205 3880 206 972 207 173 208 20 209 1 210 21 211 39 212 208 213 1157 214 4861 215 15519 216 38774 217 77533 218 125982 219 167971 220 184766 221 167969 222 125978 223 77527 224 38766 225 15509 226 4849 227 1143 228 192 229 21 230 1 231 22 232 41 233 229 234 1348 235 6002 236 20365 237 54279 238 116294 239 203503 240 293942 241 352727 242 352726 243 293939 244 203498 245 116287 246 54270 247 20354 248 5989 249 1333 250 212 251 22 252 1 253 23 254 43 255 251 256 1559 257 7333 258 26351 259 74629 260 170559 261 319784 262 497433 263 646658 264 705443 265 646656 266 497429 267 319778 268 170551 269 74619 270 26339 271 7319 272 1543 273 233 274 23 275 1 276 24 277 45 278 274 279 1791 280 8874 281 33667 282 100964 283 245173 284 490329 285 817204 286 1144079 287 1352090 288 1352089 289 1144076 290 817199 291 490322 292 245164 293 100953 294 33654 295 8859 296 1774 297 255 298 24 299 1 300 25 301 47 302 298 303 2045 304 10646 305 42523 306 134614 307 346121 308 735487 309 1307519 310 1961270 311 2496157 312 2704168 313 2496155 314 1961266 315 1307513 316 735479 317 346111 318 134602 319 42509 320 10630 321 2027 322 278 323 25 324 1 325 26 326 49 327 323 328 2322 329 12671 330 53150 331 177119 332 480718 333 1081592 334 2042991 335 3268775 336 4457414 337 5200313 338 5200312 339 4457411 340 3268770 341 2042984 342 1081583 343 480707 344 177106 345 53135 346 12654 347 2303 348 302 349 26 350 1 351 27 352 51 353 349 354 2623 355 14972 356 65801 357 230250 358 657819 359 1562293 360 3124567 361 5311751 362 7726175 363 9657714 364 10400613 365 9657712 366 7726171 367 5311745 368 3124559 369 1562283 370 657807 371 230236 372 65785 373 14954 374 2603 375 327 376 27 377 1 378 28 379 53 380 376 381 2949 382 17573 383 80752 384 296031 385 888050 386 2220094 387 4686843 388 8436302 389 13037911 390 17383875 391 20058314 392 20058313 393 17383872 394 13037906 395 8436295 396 4686834 397 2220083 398 888037 399 296016 400 80735 401 17554 402 2928 403 353 404 28 405 1 406 29 407 55 408 404 409 3301 410 20499 411 98303 412 376762 413 1184061 414 3108125 415 6906919 416 13123128 417 21474197 418 30421771 419 37442175 420 40116614 421 37442173 422 30421767 423 21474191 424 13123120 425 6906909 426 3108113 427 1184047 428 376746 429 98285 430 20479 431 3279 432 380 433 29 434 1 435 30 436 57 437 433 438 3680 439 23776 440 118779 441 475043 442 1560802 443 4292166 444 10015025 445 20030029 446 34597308 447 51895952 448 67863931 449 77558775 450 77558774 451 67863928 452 51895947 453 34597301 454 20030020 455 10015014 456 4292153 457 1560787 458 475026 459 118760 460 23755 461 3657 462 408 463 30 464 1 465 31 466 59 467 463 468 4087 469 27431 470 142531 471 593799 472 2035823 473 5852947 474 14307171 475 30045035 476 54627319 477 86493243 478 119759867 479 145422691 480 155117535 481 145422689 482 119759863 483 86493237 484 54627311 485 30045025 486 14307159 487 5852933 488 2035807 489 593781 490 142511 491 27409 492 4063 493 437 494 31 495 1 496 32 497 61 498 494 499 4523 500 31492 501 169937 502 736306 503 2629599 504 7888748 505 20160097 506 44352186 507 84672335 508 141120544 509 206253093 510 265182542 511 300540211 512 300540210 513 265182539 514 206253088 515 141120537 516 84672326 517 44352175 518 20160084 519 7888733 520 2629582 521 736287 522 169916 523 31469 524 4498 525 467 526 32 527 1 528 33 529 63 530 526 531 4989 532 35988 533 201403 534 906218 535 3365881 536 10518324 537 28048823 538 64512262 539 129024501 540 225792860 541 347373619 542 471435618 543 565722737 544 601080406 545 565722735 546 471435614 547 347373613 548 225792852 549 129024491 550 64512250 551 28048809 552 10518308 553 3365863 554 906198 555 201381 556 35964 557 4963 558 498 559 33 560 1 561 34 562 65 563 559 564 5486 565 40949 566 237364 567 1107595 568 4272074 569 13884181 570 38567124 571 92561063 572 193536742 573 354817341 574 573166460 575 818809219 576 1037158338 577 1166803127 578 1166803126 579 1037158335 580 818809214 581 573166453 582 354817332 583 193536731 584 92561050 585 38567109 586 13884164 587 4272055 588 1107574 589 237341 590 40924 591 5459 592 530 593 34 594 1 595 35 596 67 597 593 598 6015 599 46406 600 278285 601 1344932 602 5379643 603 18156230 604 52451281 605 131128164 606 286097783 607 548354062 608 927983781 609 1391975660 610 1855967539 611 2203961448 612 2333606237 613 2203961446 614 1855967535 615 1391975654 616 927983773 617 548354052 618 286097771 619 131128150 620 52451265 621 18156212 622 5379623 623 1344910 624 278261 625 46380 626 5987 627 563 628 35 629 1 630 36 631 69 632 628 633 6577 634 52391 635 324662 636 1623189 637 6724548 638 23535847 639 70607486 640 183579421 641 417225924 642 834451823 643 1476337822 644 2319959421 645 3247943180 646 4059928969 647 4537567668 648 4537567667 649 4059928966 650 3247943175 651 2319959414 652 1476337813 653 834451812 654 417225911 655 183579406 656 70607469 657 23535828 658 6724527 659 1623166 660 324637 661 52364 662 6548 663 597 664 36 665 1 666 37 667 71 668 664 669 7173 670 58937 671 377023 672 1947822 673 8347709 674 30260368 675 94143307 676 254186882 677 600805321 678 1251677724 679 2310789623 680 3796297222 681 5567902581 682 7307872130 683 8597496619 684 9075135318 685 8597496617 686 7307872126 687 5567902575 688 3796297214 689 2310789613 690 1251677712 691 600805307 692 254186866 693 94143289 694 30260348 695 8347687 696 1947798 697 376997 698 58909 699 7143 700 632 701 37 702 1 703 38 704 73 705 701 706 7804 707 66078 708 435929 709 2324815 710 10295502 711 38608049 712 124403648 713 348330163 714 854992178 715 1852483021 716 3562467324 717 6107086823 718 9364199782 719 12875774691 720 15905368730 721 17672631919 722 17672631918 723 15905368727 724 12875774686 725 9364199775 726 6107086814 727 3562467313 728 1852483008 729 854992163 730 348330146 731 124403629 732 38608028 733 10295479 734 2324790 735 435902 736 66049 737 7773 738 668 739 38 740 1 741 39 742 75 743 739 744 8471 745 73849 746 501975 747 2760713 748 12620287 749 48903522 750 163011669 751 472733784 752 1203322315 753 2707475174 754 5414950321 755 9669554124 756 15471286583 757 22239974452 758 28781143401 759 33578000630 760 35345263819 761 33578000628 762 28781143397 763 22239974446 764 15471286575 765 9669554114 766 5414950309 767 2707475160 768 1203322299 769 472733766 770 163011649 771 48903500 772 12620263 773 2760687 774 501947 775 73819 776 8439 777 705 778 39 779 1 780 40 781 77 782 778 783 9175 784 82286 785 575791 786 3262656 787 15380969 788 61523779 789 211915162 790 635745425 791 1676056072 792 3910797463 793 8122425470 794 15084504421 795 25140840684 796 37711261013 797 51021117832 798 62359144011 799 68923264430 800 68923264429 801 62359144008 802 51021117827 803 37711261006 804 25140840675 805 15084504410 806 8122425457 807 3910797448 808 1676056055 809 635745406 810 211915141 811 61523756 812 15380944 813 3262629 814 575762 815 82255 816 9142 817 743 818 40 819 1 820 41 821 79 822 818 823 9917 824 91426 825 658043 826 3838414 827 18643593 828 76904717 829 273438911 830 847660558 831 2311801469 832 5586853508 833 12033222907 834 23206929866 835 40225345081 836 62852101674 837 88732378823 838 113380261822 839 131282408421 840 137846528840 841 131282408419 842 113380261818 843 88732378817 844 62852101666 845 40225345071 846 23206929854 847 12033222893 848 5586853492 849 2311801451 850 847660538 851 273438889 852 76904693 853 18643567 854 3838386 855 658013 856 91394 857 9883 858 782 859 41 860 1 861 42 862 81 863 859 864 10698 865 101307 866 749434 867 4496423 868 22481974 869 95548278 870 350343597 871 1121099439 872 3159461998 873 7898654949 874 17620076388 875 35240152747 876 63432274922 877 103077446731 878 151584480474 879 202112640623 880 244662670222 881 269128937241 882 269128937240 883 244662670219 884 202112640618 885 151584480467 886 103077446722 887 63432274911 888 35240152734 889 17620076373 890 7898654932 891 3159461979 892 1121099418 893 350343574 894 95548253 895 22481947 896 4496394 897 749403 898 101274 899 10663 900 822 901 42 902 1 903 43 904 83 905 901 906 11519 907 111968 908 850705 909 5245822 910 26978363 911 118030219 912 445891843 913 1471443005 914 4280561407 915 11058116918 916 25518731309 917 52860229108 918 98672427643 919 166509721628 920 254661927181 921 353697121074 922 446775310823 923 513791607442 924 538257874461 925 513791607440 926 446775310819 927 353697121068 928 254661927173 929 166509721618 930 98672427631 931 52860229094 932 25518731293 933 11058116900 934 4280561387 935 1471442983 936 445891819 937 118030193 938 26978335 939 5245792 940 850673 941 111934 942 11483 943 863 944 43 945 1 946 44 947 85 948 944 949 12381 950 123449 951 962636 952 6096491 953 32224150 954 145008548 955 563922029 956 1917334816 957 5752004381 958 15338678295 959 36576848198 960 78378960389 961 151532656724 962 265182149245 963 421171648784 964 608359048231 965 800472431874 966 960566918243 967 1052049481882 968 1052049481881 969 960566918240 970 800472431869 971 608359048224 972 421171648775 973 265182149234 974 151532656711 975 78378960374 976 36576848181 977 15338678276 978 5752004360 979 1917334793 980 563922004 981 145008521 982 32224121 983 6096460 984 962603 985 123414 986 12344 987 905 988 44 989 1 990 45 991 87 992 988 993 13285 994 135791 995 1086047 996 7059090 997 38320605 998 177232663 999 708930543 1000 2481256812 1001 7669339165 1002 21090682645 1003 51915526463 1004 114955808558 1005 229911617085 1006 416714805942 1007 686353798003 1008 1029530696990 1009 1408831480081 1010 1761039350094 1011 2012616400103 1012 2104098963742 1013 2012616400101 1014 1761039350090 1015 1408831480075 1016 1029530696982 1017 686353797993 1018 416714805930 1019 229911617071 1020 114955808542 1021 51915526445 1022 21090682625 1023 7669339143 1024 2481256788 1025 708930517 1026 177232635 1027 38320575 1028 7059058 1029 1086013 1030 135755 1031 13247 1032 948 1033 45 1034 1 1035 46 1036 89 1037 1033 1038 14232 1039 149036 1040 1221799 1041 8145099 1042 45379658 1043 215553232 1044 886163171 1045 3190187321 1046 10150595944 1047 28760021778 1048 73006209077 1049 166871334991 1050 344867425614 1051 646626422999 1052 1103068603918 1053 1715884494967 1054 2438362177046 1055 3169870830151 1056 3773655750174 1057 4116715363823 1058 4116715363822 1059 3773655750171 1060 3169870830146 1061 2438362177039 1062 1715884494958 1063 1103068603907 1064 646626422986 1065 344867425599 1066 166871334974 1067 73006209058 1068 28760021757 1069 10150595921 1070 3190187296 1071 886163144 1072 215553203 1073 45379627 1074 8145066 1075 1221764 1076 148999 1077 14193 1078 992 1079 46 1080 1 1081 47 1082 91 1083 1079 1084 15223 1085 163227 1086 1370795 1087 9366859 1088 53524719 1089 260932853 1090 1101716367 1091 4076350457 1092 13340783231 1093 38910617689 1094 101766230823 1095 239877544037 1096 511738760575 1097 991493848584 1098 1749695026889 1099 2818953098858 1100 4154246671987 1101 5608233007172 1102 6943526580301 1103 7890371113974 1104 8233430727623 1105 7890371113972 1106 6943526580297 1107 5608233007166 1108 4154246671979 1109 2818953098848 1110 1749695026877 1111 991493848570 1112 511738760559 1113 239877544019 1114 101766230803 1115 38910617667 1116 13340783207 1117 4076350431 1118 1101716339 1119 260932823 1120 53524687 1121 9366825 1122 1370759 1123 163189 1124 15183 1125 1037 1126 47 1127 1 1128 48 1129 93 1130 1126 1131 16259 1132 178408 1133 1533981 1134 10737614 1135 62891539 1136 314457534 1137 1362649183 1138 5178066788 1139 17417133653 1140 52251400886 1141 140676848479 1142 341643774828 1143 751616304581 1144 1503232609129 1145 2741188875444 1146 4568648125719 1147 6973199770818 1148 9762479679133 1149 12551759587448 1150 14833897694251 1151 16123801841574 1152 16123801841573 1153 14833897694248 1154 12551759587443 1155 9762479679126 1156 6973199770809 1157 4568648125708 1158 2741188875431 1159 1503232609114 1160 751616304564 1161 341643774809 1162 140676848458 1163 52251400863 1164 17417133628 1165 5178066761 1166 1362649154 1167 314457503 1168 62891506 1169 10737579 1170 1533944 1171 178369 1172 16218 1173 1083 1174 48 1175 1 1176 49 1177 95 1178 1174 1179 17341 1180 194624 1181 1712347 1182 12271554 1183 73629113 1184 377349034 1185 1677106679 1186 6540715934 1187 22595200405 1188 69668534504 1189 192928249331 1190 482320623274 1191 1093260079377 1192 2254848913679 1193 4244421484543 1194 7309837001134 1195 11541847896509 1196 16735679449924 1197 22314239266555 1198 27385657281674 1199 30957699535801 1200 32247603683124 1201 30957699535799 1202 27385657281670 1203 22314239266549 1204 16735679449916 1205 11541847896499 1206 7309837001122 1207 4244421484529 1208 2254848913663 1209 1093260079359 1210 482320623254 1211 192928249309 1212 69668534480 1213 22595200379 1214 6540715906 1215 1677106649 1216 377349002 1217 73629079 1218 12271518 1219 1712309 1220 194584 1221 17299 1222 1130 1223 49 1224 1 1225 50 1226 97 1227 1223 1228 18470 1229 211921 1230 1906928 1231 13983859 1232 85900626 1233 450978107 1234 2054455674 1235 8217822575 1236 29135916302 1237 92263734873 1238 262596783800 1239 675248872571 1240 1575580702618 1241 3348108993024 1242 6499270398191 1243 11554258485647 1244 18851684897614 1245 28277527346405 1246 39049918716452 1247 49699896548203 1248 58343356817450 1249 63205303218901 1250 63205303218900 1251 58343356817447 1252 49699896548198 1253 39049918716445 1254 28277527346396 1255 18851684897603 1256 11554258485634 1257 6499270398176 1258 3348108993007 1259 1575580702599 1260 675248872550 1261 262596783777 1262 92263734848 1263 29135916275 1264 8217822546 1265 2054455643 1266 450978074 1267 85900591 1268 13983822 1269 1906889 1270 211880 1271 18427 1272 1178 1273 50 1274 1 1275 51 1276 99 1277 1273 1278 19647 1279 230346 1280 2118805 1281 15890744 1282 99884443 1283 536878692 1284 2505433741 1285 10272278210 1286 37353738839 1287 121399651138 1288 354860518637 1289 937845656336 1290 2250829575155 1291 4923689695609 1292 9847379391183 1293 18053528883807 1294 30405943383231 1295 47129212243990 1296 67327446062829 1297 88749815264628 1298 108043253365627 1299 121548660036326 1300 126410606437777 1301 121548660036324 1302 108043253365623 1303 88749815264622 1304 67327446062821 1305 47129212243980 1306 30405943383219 1307 18053528883793 1308 9847379391167 1309 4923689695591 1310 2250829575135 1311 937845656314 1312 354860518613 1313 121399651112 1314 37353738811 1315 10272278180 1316 2505433709 1317 536878658 1318 99884407 1319 15890706 1320 2118765 1321 230304 1322 19603 1323 1227 1324 51 1325 1 1326 52 1327 101 1328 1324 1329 20873 1330 249947 1331 2349106 1332 18009505 1333 115775144 1334 636763093 1335 3042312392 1336 12777711911 1337 47626017010 1338 158753389939 1339 476260169738 1340 1292706174937 1341 3188675231456 1342 7174519270730 1343 14771069086759 1344 27900908274958 1345 48459472267007 1346 77535155627191 1347 114456658306790 1348 156077261327429 1349 196793068630228 1350 229591913401927 1351 247959266474078 1352 247959266474077 1353 229591913401924 1354 196793068630223 1355 156077261327422 1356 114456658306781 1357 77535155627180 1358 48459472266994 1359 27900908274943 1360 14771069086742 1361 7174519270711 1362 3188675231435 1363 1292706174914 1364 476260169713 1365 158753389912 1366 47626016981 1367 12777711880 1368 3042312359 1369 636763058 1370 115775107 1371 18009466 1372 2349065 1373 249904 1374 20828 1375 1277 1376 52 1377 1 1378 53 1379 103 1380 1376 1381 22149 1382 270773 1383 2599007 1384 20358566 1385 133784605 1386 752538194 1387 3679075443 1388 15820024262 1389 60403728881 1390 206379406910 1391 635013559639 1392 1768966344638 1393 4481381406357 1394 10363194502151 1395 21945588357455 1396 42671977361684 1397 76360380541933 1398 125994627894167 1399 191991813933951 1400 270533919634190 1401 352870329957629 1402 426384982032128 1403 477551179875979 1404 495918532948130 1405 477551179875977 1406 426384982032124 1407 352870329957623 1408 270533919634182 1409 191991813933941 1410 125994627894155 1411 76360380541919 1412 42671977361668 1413 21945588357437 1414 10363194502131 1415 4481381406335 1416 1768966344614 1417 635013559613 1418 206379406882 1419 60403728851 1420 15820024230 1421 3679075409 1422 752538158 1423 133784567 1424 20358526 1425 2598965 1426 270729 1427 22103 1428 1328 1429 53 1430 1 1431 54 1432 105 1433 1429 1434 23476 1435 292874 1436 2869733 1437 22957527 1438 154143126 1439 886322755 1440 4431613594 1441 19499099663 1442 76223753102 1443 266783135751 1444 841392966510 1445 2403979904239 1446 6250347750958 1447 14844575908472 1448 32308782859571 1449 64617565719105 1450 119032357903584 1451 202355008436068 1452 317986441828087 1453 462525733568111 1454 623404249591790 1455 779255311989729 1456 903936161908080 1457 973469712824083 1458 973469712824082 1459 903936161908077 1460 779255311989724 1461 623404249591783 1462 462525733568102 1463 317986441828076 1464 202355008436055 1465 119032357903569 1466 64617565719088 1467 32308782859552 1468 14844575908451 1469 6250347750935 1470 2403979904214 1471 841392966483 1472 266783135722 1473 76223753071 1474 19499099630 1475 4431613559 1476 886322718 1477 154143087 1478 22957486 1479 2869690 1480 292829 1481 23429 1482 1380 1483 54 1484 1 1485 55 1486 107 1487 1483 1488 24855 1489 316301 1490 3162559 1491 25827213 1492 177100607 1493 1040465836 1494 5317936305 1495 23930713214 1496 95722852723 1497 343006888812 1498 1108176102221 1499 3245372870710 1500 8654327655159 1501 21094923659393 1502 47153358768007 1503 96926348578641 1504 183649923622655 1505 321387366339619 1506 520341450264123 1507 780512175396167 1508 1085929983159871 1509 1402659561581490 1510 1683191473897781 1511 1877405874732136 1512 1946939425648139 1513 1877405874732134 1514 1683191473897777 1515 1402659561581484 1516 1085929983159863 1517 780512175396157 1518 520341450264111 1519 321387366339605 1520 183649923622639 1521 96926348578623 1522 47153358767987 1523 21094923659371 1524 8654327655135 1525 3245372870684 1526 1108176102193 1527 343006888782 1528 95722852691 1529 23930713180 1530 5317936269 1531 1040465798 1532 177100567 1533 25827171 1534 3162515 1535 316255 1536 24807 1537 1433 1538 55 1539 1 1540 56 1541 109 1542 1538 1543 26287 1544 341106 1545 3478811 1546 28989724 1547 202927773 1548 1217566397 1549 6358402096 1550 29248649475 1551 119653565894 1552 438729741493 1553 1451182990992 1554 4353548972891 1555 11899700525830 1556 29749251314514 1557 68248282427363 1558 144079707346612 1559 280576272201261 1560 505037289962240 1561 841728816603709 1562 1300853625660258 1563 1866442158556007 1564 2488589544741331 1565 3085851035479242 1566 3560597348629889 1567 3824345300380248 1568 3824345300380247 1569 3560597348629886 1570 3085851035479237 1571 2488589544741324 1572 1866442158555998 1573 1300853625660247 1574 841728816603696 1575 505037289962225 1576 280576272201244 1577 144079707346593 1578 68248282427342 1579 29749251314491 1580 11899700525805 1581 4353548972864 1582 1451182990963 1583 438729741462 1584 119653565861 1585 29248649440 1586 6358402059 1587 1217566358 1588 202927732 1589 28989681 1590 3478766 1591 341059 1592 26238 1593 1487 1594 56 1595 1 1596 57 1597 111 1598 1594 1599 27773 1600 367342 1601 3819867 1602 32468486 1603 231917449 1604 1420494123 1605 7575968447 1606 35607051526 1607 148902215325 1608 558383307344 1609 1889912732443 1610 5804731963842 1611 16253249498681 1612 41648951840305 1613 97997533741839 1614 212327989773938 1615 424655979547837 1616 785613562163466 1617 1346766106565915 1618 2142582442263934 1619 3167295784216233 1620 4355031703297307 1621 5574440580220543 1622 6646448384109102 1623 7384942649010109 1624 7648690600760468 1625 7384942649010107 1626 6646448384109098 1627 5574440580220537 1628 4355031703297299 1629 3167295784216223 1630 2142582442263922 1631 1346766106565901 1632 785613562163450 1633 424655979547819 1634 212327989773918 1635 97997533741817 1636 41648951840281 1637 16253249498655 1638 5804731963814 1639 1889912732413 1640 558383307312 1641 148902215291 1642 35607051490 1643 7575968409 1644 1420494083 1645 231917407 1646 32468442 1647 3819821 1648 367294 1649 27723 1650 1542 1651 57 1652 1 1653 58 1654 113 1655 1651 1656 29314 1657 395063 1658 4187158 1659 36288303 1660 264385886 1661 1652411524 1662 8996462523 1663 43183019927 1664 184509266806 1665 707285522625 1666 2448296039744 1667 7694644696243 1668 22057981462482 1669 57902201338946 1670 139646485582105 1671 310325523515739 1672 636983969321738 1673 1210269541711267 1674 2132379668729346 1675 3489348548829815 1676 5309878226480134 1677 7522327487513508 1678 9929472283517819 1679 12220888964329615 1680 14031391033119182 1681 15033633249770549 1682 15033633249770548 1683 14031391033119179 1684 12220888964329610 1685 9929472283517812 1686 7522327487513499 1687 5309878226480123 1688 3489348548829802 1689 2132379668729331 1690 1210269541711250 1691 636983969321719 1692 310325523515718 1693 139646485582082 1694 57902201338921 1695 22057981462455 1696 7694644696214 1697 2448296039713 1698 707285522592 1699 184509266771 1700 43183019890 1701 8996462484 1702 1652411483 1703 264385843 1704 36288258 1705 4187111 1706 395014 1707 29263 1708 1598 1709 58 1710 1 1711 59 1712 115 1713 1709 1714 30911 1715 424324 1716 4582169 1717 40475410 1718 300674139 1719 1916797361 1720 10648873999 1721 52179482403 1722 227692286687 1723 891794789386 1724 3155581562325 1725 10142940735944 1726 29752626158683 1727 79960182801387 1728 197548686921011 1729 449972009097805 1730 947309492837439 1731 1847253511032968 1732 3342649210440577 1733 5621728217559126 1734 8799226775309915 1735 12832205713993609 1736 17451799771031295 1737 22150361247847403 1738 26252279997448767 1739 29065024282889702 1740 30067266499541069 1741 29065024282889700 1742 26252279997448763 1743 22150361247847397 1744 17451799771031287 1745 12832205713993599 1746 8799226775309903 1747 5621728217559112 1748 3342649210440561 1749 1847253511032950 1750 947309492837419 1751 449972009097783 1752 197548686920987 1753 79960182801361 1754 29752626158655 1755 10142940735914 1756 3155581562293 1757 891794789352 1758 227692286651 1759 52179482365 1760 10648873959 1761 1916797319 1762 300674095 1763 40475364 1764 4582121 1765 424274 1766 30859 1767 1655 1768 59 1769 1 1770 60 1771 117 1772 1768 1773 32565 1774 455181 1775 5006440 1776 45057527 1777 341149498 1778 2217471450 1779 12565671311 1780 62828356354 1781 279871769043 1782 1119487076027 1783 4047376351666 1784 13298522298225 1785 39895566894584 1786 109712808960028 1787 277508869722357 1788 647520696018776 1789 1397281501935205 1790 2794563003870369 1791 5189902721473508 1792 8964377427999667 1793 14420954992869006 1794 21631432489303490 1795 30284005485024871 1796 39602161018878666 1797 48402641245296139 1798 55317304280338439 1799 59132290782430742 1800 59132290782430741 1801 55317304280338436 1802 48402641245296134 1803 39602161018878659 1804 30284005485024862 1805 21631432489303479 1806 14420954992868993 1807 8964377427999652 1808 5189902721473491 1809 2794563003870350 1810 1397281501935184 1811 647520696018753 1812 277508869722332 1813 109712808960001 1814 39895566894555 1815 13298522298194 1816 4047376351633 1817 1119487075992 1818 279871769006 1819 62828356315 1820 12565671270 1821 2217471407 1822 341149453 1823 45057480 1824 5006391 1825 455130 1826 32512 1827 1713 1828 60 1829 1 1830 61 1831 119 1832 1828 1833 34277 1834 487691 1835 5461567 1836 50063914 1837 386206973 1838 2558620897 1839 14783142711 1840 75394027616 1841 342700125349 1842 1399358845023 1843 5166863427647 1844 17345898649846 1845 53194089192765 1846 149608375854569 1847 387221678682343 1848 925029565741092 1849 2044802197953941 1850 4191844505805535 1851 7984465725343839 1852 14154280149473138 1853 23385332420868637 1854 36052387482172461 1855 51915437974328327 1856 69886166503903504 1857 88004802264174773 1858 103719945525634547 1859 114449595062769151 1860 118264581564861454 1861 114449595062769149 1862 103719945525634543 1863 88004802264174767 1864 69886166503903496 1865 51915437974328317 1866 36052387482172449 1867 23385332420868623 1868 14154280149473122 1869 7984465725343821 1870 4191844505805515 1871 2044802197953919 1872 925029565741068 1873 387221678682317 1874 149608375854541 1875 53194089192735 1876 17345898649814 1877 5166863427613 1878 1399358844987 1879 342700125311 1880 75394027576 1881 14783142669 1882 2558620853 1883 386206927 1884 50063866 1885 5461517 1886 487639 1887 34223 1888 1772 1889 61 1890 1 1891 62 1892 121 1893 1889 1894 36048 1895 521912 1896 5949203 1897 55525427 1898 436270834 1899 2944827818 1900 17341763557 1901 90177170277 1902 418094152916 1903 1742058970324 1904 6566222272623 1905 22512762077447 1906 70539987842566 1907 202802465047290 1908 536830054536869 1909 1312251244423393 1910 2969831763694992 1911 6236646703759436 1912 12176310231149335 1913 22138745874816939 1914 37539612570341738 1915 59437719903041062 1916 87967825456500753 1917 121801604478231797 1918 157890968768078244 1919 191724747789809288 1920 218169540588403667 1921 232714176627630575 1922 232714176627630574 1923 218169540588403664 1924 191724747789809283 1925 157890968768078237 1926 121801604478231788 1927 87967825456500742 1928 59437719903041049 1929 37539612570341723 1930 22138745874816922 1931 12176310231149316 1932 6236646703759415 1933 2969831763694969 1934 1312251244423368 1935 536830054536842 1936 202802465047261 1937 70539987842535 1938 22512762077414 1939 6566222272588 1940 1742058970287 1941 418094152877 1942 90177170236 1943 17341763514 1944 2944827773 1945 436270787 1946 55525378 1947 5949152 1948 521859 1949 35993 1950 1832 1951 62 1952 1 1953 63 1954 123 1955 1951 1956 37879 1957 557903 1958 6471059 1959 61474575 1960 491796207 1961 3381098599 1962 20286591323 1963 107518933783 1964 508271323143 1965 2160153123191 1966 8308281242899 1967 29078984350023 1968 93052749919967 1969 273342452889811 1970 739632519584115 1971 1849081298960219 1972 4282083008118343 1973 9206478467454387 1974 18412956934908731 1975 34315056105966235 1976 59678358445158639 1977 96977332473382763 1978 147405545359541779 1979 209769429934732515 1980 279692573246310007 1981 349615716557887499 1982 409894288378212923 1983 450883717216034211 1984 465428353255261119 1985 450883717216034209 1986 409894288378212919 1987 349615716557887493 1988 279692573246309999 1989 209769429934732505 1990 147405545359541767 1991 96977332473382749 1992 59678358445158623 1993 34315056105966217 1994 18412956934908711 1995 9206478467454365 1996 4282083008118319 1997 1849081298960193 1998 739632519584087 1999 273342452889781 2000 93052749919935 2001 29078984349989 2002 8308281242863 2003 2160153123153 2004 508271323103 2005 107518933741 2006 20286591279 2007 3381098553 2008 491796159 2009 61474525 2010 6471007 2011 557849 2012 37823 2013 1893 2014 63 2015 1 2016 64 2017 125 2018 2014 2019 39771 2020 595724 2021 7028905 2022 67945578 2023 553270727 2024 3872894752 2025 23667689869 2026 127805525054 2027 615790256875 2028 2668424446284 2029 10468434366041 2030 37387265592874 2031 122131734269943 2032 366395202809732 2033 1012974972473881 2034 2588713818544290 2035 6131164307078519 2036 13488561475572688 2037 27619435402363077 2038 52728013040874926 2039 93993414551124835 2040 156655690918541364 2041 244382877832924505 2042 357174975294274258 2043 489462003181042487 2044 629308289804197472 2045 759510004936100389 2046 860778005594247102 2047 916312070471295299 2048 916312070471295298 2049 860778005594247099 2050 759510004936100384 2051 629308289804197465 2052 489462003181042478 2053 357174975294274247 2054 244382877832924492 2055 156655690918541349 2056 93993414551124818 2057 52728013040874907 2058 27619435402363056 2059 13488561475572665 2060 6131164307078494 2061 2588713818544263 2062 1012974972473852 2063 366395202809701 2064 122131734269910 2065 37387265592839 2066 10468434366004 2067 2668424446245 2068 615790256834 2069 127805525011 2070 23667689824 2071 3872894705 2072 553270678 2073 67945527 2074 7028852 2075 595669 2076 39714 2077 1955 2078 64 2079 1 2080 65 2081 127 2082 2078 2083 41725 2084 635436 2085 7624571 2086 74974426 2087 621216249 2088 4426165424 2089 27540584567 2090 151473214870 2091 743595781877 2092 3284214703108 2093 13136858812275 2094 47855699958866 2095 159518999862769 2096 488526937079628 2097 1379370175283567 2098 3601688791018126 2099 8719878125622765 2100 19619725782651164 2101 41107996877935723 2102 80347448443237962 2103 146721427591999721 2104 250649105469666160 2105 401038568751465831 2106 601557853127198726 2107 846636978475316709 2108 1118770292985239924 2109 1388818294740297827 2110 1620288010530347458 2111 1777090076065542369 2112 1832624140942590566 2113 1777090076065542367 2114 1620288010530347454 2115 1388818294740297821 2116 1118770292985239916 2117 846636978475316699 2118 601557853127198714 2119 401038568751465817 2120 250649105469666144 2121 146721427591999703 2122 80347448443237942 2123 41107996877935701 2124 19619725782651140 2125 8719878125622739 2126 3601688791018098 2127 1379370175283537 2128 488526937079596 2129 159518999862735 2130 47855699958830 2131 13136858812237 2132 3284214703068 2133 743595781835 2134 151473214826 2135 27540584521 2136 4426165376 2137 621216199 2138 74974374 2139 7624517 2140 635380 2141 41667 2142 2018 2143 65 2144 1 2145 66 2146 129 2147 2143 2148 43742 2149 677101 2150 8259948 2151 82598939 2152 696190618 2153 5047381617 2154 31966749936 2155 179013799383 2156 895068996694 2157 4027810484933 2158 16421073515332 2159 60992558771091 2160 207374699821586 2161 648045936942349 2162 1867897112363148 2163 4981058966301647 2164 12321566916640846 2165 28339603908273885 2166 60727722660586844 2167 121455445321173643 2168 227068876035237642 2169 397370533061665841 2170 651687674221131952 2171 1002596421878664519 2172 1448194831602515398 2173 1965407271460556597 2174 2507588587725537716 2175 3009106305270645251 2176 3397378086595889794 2177 3609714217008132903 2178 3609714217008132902 2179 3397378086595889791 2180 3009106305270645246 2181 2507588587725537709 2182 1965407271460556588 2183 1448194831602515387 2184 1002596421878664506 2185 651687674221131937 2186 397370533061665824 2187 227068876035237623 2188 121455445321173622 2189 60727722660586821 2190 28339603908273860 2191 12321566916640819 2192 4981058966301618 2193 1867897112363117 2194 648045936942316 2195 207374699821551 2196 60992558771054 2197 16421073515293 2198 4027810484892 2199 895068996651 2200 179013799338 2201 31966749889 2202 5047381568 2203 696190567 2204 82598886 2205 8259893 2206 677044 2207 43683 2208 2082 2209 66 2210 1 2211 67 2212 131 2213 2209 2214 45823 2215 720782 2216 8936989 2217 90858828 2218 778789499 2219 5743572178 2220 37014131497 2221 210980549264 2222 1074082796023 2223 4922879481574 2224 20448884000213 2225 77413632286372 2226 268367258592627 2227 855420636763886 2228 2515943049305449 2229 6848956078664748 2230 17302625882942447 2231 40661170824914686 2232 89067326568860685 2233 182183167981760444 2234 348524321356411243 2235 624439409096903442 2236 1049058207282797753 2237 1654284096099796432 2238 2450791253481179879 2239 3413602103063071958 2240 4472995859186094277 2241 5516694892996182932 2242 6406484391866535011 2243 7007092303604022664 2244 7219428434016265773 2245 7007092303604022662 2246 6406484391866535007 2247 5516694892996182926 2248 4472995859186094269 2249 3413602103063071948 2250 2450791253481179867 2251 1654284096099796418 2252 1049058207282797737 2253 624439409096903424 2254 348524321356411223 2255 182183167981760422 2256 89067326568860661 2257 40661170824914660 2258 17302625882942419 2259 6848956078664718 2260 2515943049305417 2261 855420636763852 2262 268367258592591 2263 77413632286334 2264 20448884000173 2265 4922879481532 2266 1074082795979 2267 210980549218 2268 37014131449 2269 5743572128 2270 778789447 2271 90858774 2272 8936933 2273 720724 2274 45763 2275 2147 2276 67 2277 1 2278 68 2279 133 2280 2276 2281 47969 2282 766543 2283 9657710 2284 99795757 2285 869648268 2286 6522361619 2287 42757703618 2288 247994680705 2289 1285063345232 2290 5996962277543 2291 25371763481734 2292 97862516286533 2293 345780890878948 2294 1123787895356463 2295 3371363686069286 2296 9364899127970149 2297 24151581961607148 2298 57963796707857087 2299 129728497393775326 2300 271250494550621085 2301 530707489338171644 2302 972963730453314643 2303 1673497616379701154 2304 2703342303382594145 2305 4105075349580976272 2306 5864393356544251799 2307 7886597962249166198 2308 9989690752182277173 2309 11923179284862717908 2310 13413576695470557641 2311 14226520737620288404 2312 14226520737620288403 2313 13413576695470557638 2314 11923179284862717903 2315 9989690752182277166 2316 7886597962249166189 2317 5864393356544251788 2318 4105075349580976259 2319 2703342303382594130 2320 1673497616379701137 2321 972963730453314624 2322 530707489338171623 2323 271250494550621062 2324 129728497393775301 2325 57963796707857060 2326 24151581961607119 2327 9364899127970118 2328 3371363686069253 2329 1123787895356428 2330 345780890878911 2331 97862516286494 2332 25371763481693 2333 5996962277500 2334 1285063345187 2335 247994680658 2336 42757703569 2337 6522361568 2338 869648215 2339 99795702 2340 9657653 2341 766484 2342 47908 2343 2213 2344 68 2345 1 2346 69 2347 135 2348 2344 2349 50181 2350 814449 2351 10424191 2352 109453406 2353 969443965 2354 7392009828 2355 49280065179 2356 290752384266 2357 1533058025881 2358 7282025622720 2359 31368725759223 2360 123234279768214 2361 443643407165429 2362 1469568786235360 2363 4495151581425699 2364 12736262814039386 2365 33516481089577249 2366 82115378669464188 2367 187692294101632367 2368 400978991944396366 2369 801957983888792685 2370 1503671219791486244 2371 2646461346833015755 2372 4376839919762295258 2373 6808417652963570377 2374 9969468706125228032 2375 13750991318793417959 2376 17876288714431443334 2377 21912870037044995045 2378 25336755980333275514 2379 27640097433090846011 2380 28453041475240576774 2381 27640097433090846009 2382 25336755980333275510 2383 21912870037044995039 2384 17876288714431443326 2385 13750991318793417949 2386 9969468706125228020 2387 6808417652963570363 2388 4376839919762295242 2389 2646461346833015737 2390 1503671219791486224 2391 801957983888792663 2392 400978991944396342 2393 187692294101632341 2394 82115378669464160 2395 33516481089577219 2396 12736262814039354 2397 4495151581425665 2398 1469568786235324 2399 443643407165391 2400 123234279768174 2401 31368725759181 2402 7282025622676 2403 1533058025835 2404 290752384218 2405 49280065129 2406 7392009776 2407 969443911 2408 109453350 2409 10424133 2410 814389 2411 50119 2412 2280 2413 69 2414 1 2415 70 2416 137 2417 2413 2418 52460 2419 864566 2420 11238577 2421 119877535 2422 1078897310 2423 8361453733 2424 56672074948 2425 340032449387 2426 1823810410090 2427 8815083648545 2428 38650751381888 2429 154603005527383 2430 566877686933590 2431 1913212193400737 2432 5964720367661008 2433 17231414395465035 2434 46252743903616586 2435 115631859759041389 2436 269807672771096508 2437 588671286046028687 2438 1202936975833189006 2439 2305629203680278885 2440 4150132566624501956 2441 7023301266595310971 2442 11185257572725865594 2443 16777886359088798369 2444 23720460024918645952 2445 31627280033224861255 2446 39789158751476438342 2447 47249626017378270523 2448 52976853413424121490 2449 56093138908331422751 2450 56093138908331422750 2451 52976853413424121487 2452 47249626017378270518 2453 39789158751476438335 2454 31627280033224861246 2455 23720460024918645941 2456 16777886359088798356 2457 11185257572725865579 2458 7023301266595310954 2459 4150132566624501937 2460 2305629203680278864 2461 1202936975833188983 2462 588671286046028662 2463 269807672771096481 2464 115631859759041360 2465 46252743903616555 2466 17231414395465002 2467 5964720367660973 2468 1913212193400700 2469 566877686933551 2470 154603005527342 2471 38650751381845 2472 8815083648500 2473 1823810410043 2474 340032449338 2475 56672074897 2476 8361453680 2477 1078897255 2478 119877478 2479 11238518 2480 864505 2481 52397 2482 2348 2483 70 2484 1 2485 71 2486 139 2487 2483 2488 54807 2489 916961 2490 12103079 2491 131116049 2492 1198774783 2493 9440350982 2494 65033528621 2495 396704524276 2496 2163842859419 2497 10638894058578 2498 47465835030377 2499 193253756909216 2500 721480692460919 2501 2480089880334274 2502 7877932561061693 2503 23196134763125992 2504 63484158299081571 2505 161884603662657926 2506 385439532530137849 2507 858478958817125148 2508 1791608261879217647 2509 3508566179513467846 2510 6455761770304780797 2511 11173433833219812884 2512 18208558839321176523 2513 27963143931814663922 2514 40498346384007444281 2515 55347740058143507168 2516 71416438784701299559 2517 87038784768854708828 2518 100226479430802391977 2519 109069992321755544206 2520 112186277816662845467 2521 109069992321755544204 2522 100226479430802391973 2523 87038784768854708822 2524 71416438784701299551 2525 55347740058143507158 2526 40498346384007444269 2527 27963143931814663908 2528 18208558839321176507 2529 11173433833219812866 2530 6455761770304780777 2531 3508566179513467824 2532 1791608261879217623 2533 858478958817125122 2534 385439532530137821 2535 161884603662657896 2536 63484158299081539 2537 23196134763125958 2538 7877932561061657 2539 2480089880334236 2540 721480692460879 2541 193253756909174 2542 47465835030333 2543 10638894058532 2544 2163842859371 2545 396704524226 2546 65033528569 2547 9440350928 2548 1198774727 2549 131115991 2550 12103019 2551 916899 2552 54743 2553 2417 2554 71 2555 1 2556 72 2557 141 2558 2554 2559 57223 2560 971702 2561 13019975 2562 143219064 2563 1329890769 2564 10639125703 2565 74473879542 2566 461738052837 2567 2560547383636 2568 12802736917939 2569 58104729088898 2570 240719591939537 2571 914734449370080 2572 3201570572795139 2573 10358022441395914 2574 31074067324187633 2575 86680293062207512 2576 225368761961739447 2577 547324136192795726 2578 1243918491347262949 2579 2650087220696342748 2580 5300174441392685447 2581 9964327949818248598 2582 17629195603524593637 2583 29381992672540989364 2584 46171702771135840403 2585 68461490315822108162 2586 95846086442150951409 2587 126764178842844806688 2588 158455223553556008349 2589 187265264199657100768 2590 209296471752557936147 2591 221256270138418389638 2592 221256270138418389637 2593 209296471752557936144 2594 187265264199657100763 2595 158455223553556008342 2596 126764178842844806679 2597 95846086442150951398 2598 68461490315822108149 2599 46171702771135840388 2600 29381992672540989347 2601 17629195603524593618 2602 9964327949818248577 2603 5300174441392685424 2604 2650087220696342723 2605 1243918491347262922 2606 547324136192795697 2607 225368761961739416 2608 86680293062207479 2609 31074067324187598 2610 10358022441395877 2611 3201570572795100 2612 914734449370039 2613 240719591939494 2614 58104729088853 2615 12802736917892 2616 2560547383587 2617 461738052786 2618 74473879489 2619 10639125648 2620 1329890712 2621 143219005 2622 13019914 2623 971639 2624 57158 2625 2487 2626 72 2627 1 2628 73 2629 143 2630 2626 2631 59709 2632 1028858 2633 13991611 2634 156238974 2635 1473109769 2636 11969016409 2637 85113005183 2638 536211932318 2639 3022285436413 2640 15363284301516 2641 70907466006779 2642 298824321028378 2643 1155454041309561 2644 4116305022165164 2645 13559593014190999 2646 41432089765583494 2647 117754360386395093 2648 312049055023946908 2649 772692898154535123 2650 1791242627540058626 2651 3894005712043605649 2652 7950261662089028148 2653 15264502391210933999 2654 27593523553342842190 2655 47011188276065582957 2656 75553695443676829724 2657 114633193086957948523 2658 164307576757973059530 2659 222610265284995758057 2660 285219402396400814998 2661 345720487753213109079 2662 396561735952215036878 2663 430552741890976325749 2664 442512540276836779240 2665 430552741890976325747 2666 396561735952215036874 2667 345720487753213109073 2668 285219402396400814990 2669 222610265284995758047 2670 164307576757973059518 2671 114633193086957948509 2672 75553695443676829708 2673 47011188276065582939 2674 27593523553342842170 2675 15264502391210933977 2676 7950261662089028124 2677 3894005712043605623 2678 1791242627540058598 2679 772692898154535093 2680 312049055023946876 2681 117754360386395059 2682 41432089765583458 2683 13559593014190961 2684 4116305022165124 2685 1155454041309519 2686 298824321028334 2687 70907466006733 2688 15363284301468 2689 3022285436363 2690 536211932266 2691 85113005129 2692 11969016353 2693 1473109711 2694 156238914 2695 13991549 2696 1028794 2697 59643 2698 2558 2699 73 2700 1 2701 74 2702 145 2703 2699 2704 62266 2705 1088499 2706 15020402 2707 170230519 2708 1629348678 2709 13442126114 2710 97082021529 2711 621324937439 2712 3558497368670 2713 18385569737869 2714 86270750308236 2715 369731787035099 2716 1454278362337882 2717 5271759063474669 2718 17675898036356108 2719 54991682779774439 2720 159186450151978534 2721 429803415410341949 2722 1084741953178481980 2723 2563935525694593699 2724 5685248339583664226 2725 11844267374132633749 2726 23214764053299962100 2727 42858025944553776143 2728 74604711829408425102 2729 122564883719742412637 2730 190186888530634778204 2731 278940769844931008011 2732 386917842042968817546 2733 507829667681396573015 2734 630939890149613924038 2735 742282223705428145919 2736 827114477843191362590 2737 873065282167813104953 2738 873065282167813104952 2739 827114477843191362587 2740 742282223705428145914 2741 630939890149613924031 2742 507829667681396573006 2743 386917842042968817535 2744 278940769844931007998 2745 190186888530634778189 2746 122564883719742412620 2747 74604711829408425083 2748 42858025944553776122 2749 23214764053299962077 2750 11844267374132633724 2751 5685248339583664199 2752 2563935525694593670 2753 1084741953178481949 2754 429803415410341916 2755 159186450151978499 2756 54991682779774402 2757 17675898036356069 2758 5271759063474628 2759 1454278362337839 2760 369731787035054 2761 86270750308189 2762 18385569737820 2763 3558497368619 2764 621324937386 2765 97082021474 2766 13442126057 2767 1629348619 2768 170230458 2769 15020339 2770 1088434 2771 62199 2772 2630 2773 74 2774 1 2775 75 2776 147 2777 2773 2778 64895 2779 1150696 2780 16108833 2781 185250854 2782 1799579131 2783 15071474727 2784 110524147579 2785 718406958905 2786 4179822306047 2787 21944067106478 2788 104656320046045 2789 456002537343276 2790 1824010149372923 2791 6726037425812494 2792 22947657099830721 2793 72667580816130492 2794 214178132931752919 2795 588989865562320430 2796 1514545368588823877 2797 3648677478873075628 2798 8249183865278257875 2799 17529515713716297926 2800 35059031427432595801 2801 66072789997853738196 2802 117462737773962201199 2803 197169595549150837694 2804 312751772250377190797 2805 469127658375565786172 2806 665858611887899825515 2807 894747509724365390520 2808 1138769557831010497013 2809 1373222113855042069918 2810 1569396701548619508471 2811 1700179760011004467506 2812 1746130564335626209869 2813 1700179760011004467504 2814 1569396701548619508467 2815 1373222113855042069912 2816 1138769557831010497005 2817 894747509724365390510 2818 665858611887899825503 2819 469127658375565786158 2820 312751772250377190781 2821 197169595549150837676 2822 117462737773962201179 2823 66072789997853738174 2824 35059031427432595777 2825 17529515713716297900 2826 8249183865278257847 2827 3648677478873075598 2828 1514545368588823845 2829 588989865562320396 2830 214178132931752883 2831 72667580816130454 2832 22947657099830681 2833 6726037425812452 2834 1824010149372879 2835 456002537343230 2836 104656320045997 2837 21944067106428 2838 4179822305995 2839 718406958851 2840 110524147523 2841 15071474669 2842 1799579071 2843 185250792 2844 16108769 2845 1150630 2846 64827 2847 2703 2848 75 2849 1 2850 76 2851 149 2852 2848 2853 67597 2854 1215521 2855 17259460 2856 201359619 2857 1984829918 2858 16871053792 2859 125595622241 2860 828931106420 2861 4898229264889 2862 26123889412463 2863 126600387152462 2864 560658857389261 2865 2280012686716140 2866 8550047575185359 2867 29673694525643158 2868 95615237915961157 2869 286845713747883356 2870 803167998494073295 2871 2103535234151144254 2872 5163222847461899453 2873 11897861344151333452 2874 25778699578994555751 2875 52588547141148893678 2876 101131821425286333949 2877 183535527771815939348 2878 314632333323113038847 2879 509921367799528028446 2880 781879430625942976925 2881 1134986270263465611644 2882 1560606121612265215993 2883 2033517067555375887492 2884 2511991671686052566891 2885 2942618815403661578350 2886 3269576461559623975939 2887 3446310324346630677338 2888 3446310324346630677337 2889 3269576461559623975936 2890 2942618815403661578345 2891 2511991671686052566884 2892 2033517067555375887483 2893 1560606121612265215982 2894 1134986270263465611631 2895 781879430625942976910 2896 509921367799528028429 2897 314632333323113038828 2898 183535527771815939327 2899 101131821425286333926 2900 52588547141148893653 2901 25778699578994555724 2902 11897861344151333423 2903 5163222847461899422 2904 2103535234151144221 2905 803167998494073260 2906 286845713747883319 2907 95615237915961118 2908 29673694525643117 2909 8550047575185316 2910 2280012686716095 2911 560658857389214 2912 126600387152413 2913 26123889412412 2914 4898229264836 2915 828931106365 2916 125595622184 2917 16871053733 2918 1984829857 2919 201359556 2920 17259395 2921 1215454 2922 67528 2923 2777 2924 76 2925 1 2926 77 2927 151 2928 2924 2929 70373 2930 1283047 2931 18474911 2932 218619010 2933 2186189469 2934 18855883643 2935 142466675967 2936 954526728596 2937 5727160371245 2938 31022118677289 2939 152724276564863 2940 687259244541662 2941 2840671544105341 2942 10830060261901440 2943 38223742100828459 2944 125288932441604258 2945 382460951663844457 2946 1090013712241956596 2947 2906703232645217495 2948 7266758081613043654 2949 17061084191613232853 2950 37676560923145889152 2951 78367246720143449379 2952 153720368566435227578 2953 284667349197102273249 2954 498167861094928978148 2955 824553701122641067247 2956 1291800798425471005326 2957 1916865700889408588525 2958 2695592391875730827594 2959 3594123189167641103443 2960 4545508739241428454342 2961 5454610487089714145201 2962 6212195276963285554250 2963 6715886785906254653239 2964 6892620648693261354638 2965 6715886785906254653237 2966 6212195276963285554246 2967 5454610487089714145195 2968 4545508739241428454334 2969 3594123189167641103433 2970 2695592391875730827582 2971 1916865700889408588511 2972 1291800798425471005310 2973 824553701122641067229 2974 498167861094928978128 2975 284667349197102273227 2976 153720368566435227554 2977 78367246720143449353 2978 37676560923145889124 2979 17061084191613232823 2980 7266758081613043622 2981 2906703232645217461 2982 1090013712241956560 2983 382460951663844419 2984 125288932441604218 2985 38223742100828417 2986 10830060261901396 2987 2840671544105295 2988 687259244541614 2989 152724276564813 2990 31022118677237 2991 5727160371191 2992 954526728540 2993 142466675909 2994 18855883583 2995 2186189407 2996 218618946 2997 18474845 2998 1282979 2999 70303 3000 2852 3001 77 3002 1 3003 78 3004 153 3005 3001 3006 73224 3007 1353348 3008 19757887 3009 237093851 3010 2404808410 3011 21042073044 3012 161322559543 3013 1096993404497 3014 6681687099776 3015 36749279048470 3016 183746395242089 3017 839983521106463 3018 3527930788646942 3019 13670731806006721 3020 49053802362729840 3021 163512674542432659 3022 507749884105448658 3023 1472474663905800997 3024 3996716944887174036 3025 10173461314258261095 3026 24327842273226276454 3027 54737645114759121953 3028 116043807643289338480 3029 232087615286578676907 3030 438387717763537500778 3031 782835210292031251349 3032 1322721562217570045348 3033 2116354499548112072527 3034 3208666499314879593806 3035 4612458092765139416075 3036 6289715581043371930994 3037 8139631928409069557743 3038 10000119226331142599502 3039 11666805764052999699411 3040 12928082062869540207450 3041 13608507434599516007839 3042 13608507434599516007838 3043 12928082062869540207447 3044 11666805764052999699406 3045 10000119226331142599495 3046 8139631928409069557734 3047 6289715581043371930983 3048 4612458092765139416062 3049 3208666499314879593791 3050 2116354499548112072510 3051 1322721562217570045329 3052 782835210292031251328 3053 438387717763537500755 3054 232087615286578676882 3055 116043807643289338453 3056 54737645114759121924 3057 24327842273226276423 3058 10173461314258261062 3059 3996716944887174001 3060 1472474663905800960 3061 507749884105448619 3062 163512674542432618 3063 49053802362729797 3064 13670731806006676 3065 3527930788646895 3066 839983521106414 3067 183746395242038 3068 36749279048417 3069 6681687099721 3070 1096993404440 3071 161322559484 3072 21042072983 3073 2404808347 3074 237093786 3075 19757820 3076 1353279 3077 73153 3078 2928 3079 78 3080 1 3081 79 3082 155 3083 3079 3084 76151 3085 1426499 3086 21111163 3087 256851667 3088 2641902191 3089 23446881385 3090 182364632519 3091 1258315963973 3092 7778680504207 3093 43430966148181 3094 220495674290495 3095 1023729916348489 3096 4367914309753343 3097 17198662594653602 3098 62724534168736501 3099 212566476905162440 3100 671262558647881259 3101 1980224548011249598 3102 5469191608792974977 3103 14170178259145435076 3104 34501303587484537495 3105 79065487387985398354 3106 170781452758048460381 3107 348131422929868015336 3108 670475333050116177635 3109 1221222928055568752078 3110 2105556772509601296649 3111 3439076061765682117828 3112 5325020998862991666287 3113 7821124592080019009836 3114 10902173673808511347025 3115 14429347509452441488694 3116 18139751154740212157203 3117 21666924990384142298872 3118 24594887826922539906821 3119 26536589497469056215250 3120 27217014869199032015639 3121 26536589497469056215248 3122 24594887826922539906817 3123 21666924990384142298866 3124 18139751154740212157195 3125 14429347509452441488684 3126 10902173673808511347013 3127 7821124592080019009822 3128 5325020998862991666271 3129 3439076061765682117810 3130 2105556772509601296629 3131 1221222928055568752056 3132 670475333050116177611 3133 348131422929868015310 3134 170781452758048460353 3135 79065487387985398324 3136 34501303587484537463 3137 14170178259145435042 3138 5469191608792974941 3139 1980224548011249560 3140 671262558647881219 3141 212566476905162398 3142 62724534168736457 3143 17198662594653556 3144 4367914309753295 3145 1023729916348439 3146 220495674290443 3147 43430966148127 3148 7778680504151 3149 1258315963915 3150 182364632459 3151 23446881323 3152 2641902127 3153 256851601 3154 21111095 3155 1426429 3156 76079 3157 3005 3158 79 3159 1 3160 80 3161 157 3162 3158 3163 79155 3164 1502576 3165 22537589 3166 277962758 3167 2898753787 3168 26088783506 3169 205811513835 3170 1440680596424 3171 9036996468113 3172 51209646652322 3173 263926640438611 3174 1244225590638920 3175 5391644226101769 3176 21566576904406883 3177 79923196763390042 3178 275291011073898881 3179 883829035553043640 3180 2651487106659130799 3181 7449416156804224518 3182 19639369867938409997 3183 48671481846629972516 3184 113566790975469935795 3185 249846940146033858682 3186 518912875687916475665 3187 1018606755979984192920 3188 1891698261105684929663 3189 3326779700565170048678 3190 5544632834275283414429 3191 8764097060628673784068 3192 13146145590943010676077 3193 18723298265888530356816 3194 25331521183260952835675 3195 32569098664192653645854 3196 39806676145124354456033 3197 46261812817306682205652 3198 51131477324391596122031 3199 53753604366668088230850 3200 53753604366668088230849 3201 51131477324391596122028 3202 46261812817306682205647 3203 39806676145124354456026 3204 32569098664192653645845 3205 25331521183260952835664 3206 18723298265888530356803 3207 13146145590943010676062 3208 8764097060628673784051 3209 5544632834275283414410 3210 3326779700565170048657 3211 1891698261105684929640 3212 1018606755979984192895 3213 518912875687916475638 3214 249846940146033858653 3215 113566790975469935764 3216 48671481846629972483 3217 19639369867938409962 3218 7449416156804224481 3219 2651487106659130760 3220 883829035553043599 3221 275291011073898838 3222 79923196763389997 3223 21566576904406836 3224 5391644226101720 3225 1244225590638869 3226 263926640438558 3227 51209646652267 3228 9036996468056 3229 1440680596365 3230 205811513774 3231 26088783443 3232 2898753722 3233 277962691 3234 22537520 3235 1502505 3236 79082 3237 3083 3238 80 3239 1 3240 81 3241 159 3242 3238 3243 82237 3244 1581656 3245 24040091 3246 300500274 3247 3176716473 3248 28987537222 3249 231900297271 3250 1646492110190 3251 10477677064469 3252 60246643120368 3253 315136287090867 3254 1508152231077466 3255 6635869816740625 3256 26958221130508589 3257 101489773667796863 3258 355214207837288862 3259 1159120046626942461 3260 3535316142212174380 3261 10100903263463355259 3262 27088786024742634458 3263 68310851714568382457 3264 162238272822099908256 3265 363413731121503794423 3266 768759815833950334294 3267 1537519631667900668533 3268 2910305017085669122532 3269 5218477961670854978291 3270 8871412534840453463058 3271 14308729894903957198449 3272 21910242651571684460098 3273 31869443856831541032847 3274 44054819449149483192446 3275 57900619847453606481485 3276 72375774809317008101844 3277 86068488962431036661643 3278 97393290141698278327642 3279 104885081691059684352841 3280 107507208733336176461660 3281 104885081691059684352839 3282 97393290141698278327638 3283 86068488962431036661637 3284 72375774809317008101836 3285 57900619847453606481475 3286 44054819449149483192434 3287 31869443856831541032833 3288 21910242651571684460082 3289 14308729894903957198431 3290 8871412534840453463038 3291 5218477961670854978269 3292 2910305017085669122508 3293 1537519631667900668507 3294 768759815833950334266 3295 363413731121503794393 3296 162238272822099908224 3297 68310851714568382423 3298 27088786024742634422 3299 10100903263463355221 3300 3535316142212174340 3301 1159120046626942419 3302 355214207837288818 3303 101489773667796817 3304 26958221130508541 3305 6635869816740575 3306 1508152231077414 3307 315136287090813 3308 60246643120312 3309 10477677064411 3310 1646492110130 3311 231900297209 3312 28987537158 3313 3176716407 3314 300500206 3315 24040021 3316 1581584 3317 82163 3318 3162 3319 81 3320 1 3321 82 3322 161 3323 3319 3324 85398 3325 1663817 3326 25621672 3327 324540291 3328 3477216674 3329 32164253623 3330 260887834422 3331 1878392407391 3332 12124169174590 3333 70724320184769 3334 375382930211168 3335 1823288518168267 3336 8144022047818026 3337 33594090947249150 3338 128447994798305389 3339 456703981505085663 3340 1514334254464231262 3341 4694436188839116781 3342 13636219405675529580 3343 37189689288205989659 3344 95399637739311016858 3345 230549124536668290657 3346 525652003943603702624 3347 1132173546955454128663 3348 2306279447501851002774 3349 4447824648753569791013 3350 8128782978756524100772 3351 14089890496511308441299 3352 23180142429744410661458 3353 36218972546475641658499 3354 53779686508403225492898 3355 75924263305981024225247 3356 101955439296603089673886 3357 130276394656770614583285 3358 158444263771748044763444 3359 183461779104129314989243 3360 202278371832757962680442 3361 212392290424395860814461 3362 212392290424395860814460 3363 202278371832757962680439 3364 183461779104129314989238 3365 158444263771748044763437 3366 130276394656770614583276 3367 101955439296603089673875 3368 75924263305981024225234 3369 53779686508403225492883 3370 36218972546475641658482 3371 23180142429744410661439 3372 14089890496511308441278 3373 8128782978756524100749 3374 4447824648753569790988 3375 2306279447501851002747 3376 1132173546955454128634 3377 525652003943603702593 3378 230549124536668290624 3379 95399637739311016823 3380 37189689288205989622 3381 13636219405675529541 3382 4694436188839116740 3383 1514334254464231219 3384 456703981505085618 3385 128447994798305342 3386 33594090947249101 3387 8144022047817975 3388 1823288518168214 3389 375382930211113 3390 70724320184712 3391 12124169174531 3392 1878392407330 3393 260887834359 3394 32164253558 3395 3477216607 3396 324540222 3397 25621601 3398 1663744 3399 85323 3400 3242 3401 82 3402 1 3403 83 3404 163 3405 3401 3406 88639 3407 1749138 3408 27285413 3409 350161888 3410 3801756891 3411 35641470224 3412 293052087973 3413 2139280241742 3414 14002561581911 3415 82848489359290 3416 446107250395869 3417 2198671448379368 3418 9967310565986227 3419 41738112995067111 3420 162042085745554475 3421 585151976303390989 3422 1971038235969316863 3423 6208770443303347982 3424 18330655594514646301 3425 50825908693881519180 3426 132589327027517006459 3427 325948762275979307458 3428 756201128480271993225 3429 1657825550899057831232 3430 3438452994457305131383 3431 6754104096255420793734 3432 12576607627510093891733 3433 22218673475267832542020 3434 37270032926255719102707 3435 59399114976220052319908 3436 89998659054878867151349 3437 129703949814384249718098 3438 177879702602584113899087 3439 232231833953373704257126 3440 288720658428518659346685 3441 341906042875877359752644 3442 385740150936887277669643 3443 414670662257153823494862 3444 424784580848791721628881 3445 414670662257153823494860 3446 385740150936887277669639 3447 341906042875877359752638 3448 288720658428518659346677 3449 232231833953373704257116 3450 177879702602584113899075 3451 129703949814384249718084 3452 89998659054878867151333 3453 59399114976220052319890 3454 37270032926255719102687 3455 22218673475267832541998 3456 12576607627510093891709 3457 6754104096255420793708 3458 3438452994457305131355 3459 1657825550899057831202 3460 756201128480271993193 3461 325948762275979307424 3462 132589327027517006423 3463 50825908693881519142 3464 18330655594514646261 3465 6208770443303347940 3466 1971038235969316819 3467 585151976303390943 3468 162042085745554427 3469 41738112995067061 3470 9967310565986175 3471 2198671448379314 3472 446107250395813 3473 82848489359232 3474 14002561581851 3475 2139280241680 3476 293052087909 3477 35641470158 3478 3801756823 3479 350161818 3480 27285341 3481 1749064 3482 88563 3483 3323 3484 83 3485 1 3486 84 3487 165 3488 3484 3489 91961 3490 1837699 3491 29034474 3492 377447225 3493 4151918704 3494 39443227041 3495 328693558124 3496 2432332329643 3497 16141841823582 3498 96851050941131 3499 528955739755090 3500 2644778698775169 3501 12165982014365528 3502 51705423561053272 3503 203780198740621521 3504 747194062048945400 3505 2556190212272707789 3506 8179808679272664783 3507 24539426037817994222 3508 69156564288396165421 3509 183415235721398525580 3510 458538089303496313859 3511 1082149890756251300626 3512 2414026679379329824401 3513 5096278545356362962560 3514 10192557090712725925063 3515 19330711723765514685414 3516 34795281102777926433701 3517 59488706401523551644676 3518 96669147902475771422565 3519 149397774031098919471208 3520 219702608869263116869399 3521 307583652416968363617138 3522 410111536555957818156167 3523 520952492381892363603766 3524 630626701304396019099285 3525 727646193812764637422244 3526 800410813194041101164463 3527 839455243105945545123702 3528 839455243105945545123701 3529 800410813194041101164460 3530 727646193812764637422239 3531 630626701304396019099278 3532 520952492381892363603757 3533 410111536555957818156156 3534 307583652416968363617125 3535 219702608869263116869384 3536 149397774031098919471191 3537 96669147902475771422546 3538 59488706401523551644655 3539 34795281102777926433678 3540 19330711723765514685389 3541 10192557090712725925036 3542 5096278545356362962531 3543 2414026679379329824370 3544 1082149890756251300593 3545 458538089303496313824 3546 183415235721398525543 3547 69156564288396165382 3548 24539426037817994181 3549 8179808679272664740 3550 2556190212272707744 3551 747194062048945353 3552 203780198740621472 3553 51705423561053221 3554 12165982014365475 3555 2644778698775114 3556 528955739755033 3557 96851050941072 3558 16141841823521 3559 2432332329580 3560 328693558059 3561 39443226974 3562 4151918635 3563 377447154 3564 29034401 3565 1837624 3566 91884 3567 3405 3568 84 3569 1 3570 85 3571 167 3572 3568 3573 95365 3574 1929581 3575 30872095 3576 406481622 3577 4529365853 3578 43595145670 3579 368136785091 3580 2761025887694 3581 18574174153153 3582 112992892764642 3583 625806790696151 3584 3173734438530190 3585 14810760713140629 3586 63871405575418733 3587 255485622301674727 3588 950974260789566856 3589 3303384274321653125 3590 10735998891545372509 3591 32719234717090658943 3592 93695990326214159582 3593 252571800009794690941 3594 641953325024894839380 3595 1540687980059747614427 3596 3496176570135581124970 3597 7510305224735692786905 3598 15288835636069088887568 3599 29523268814478240610423 3600 54125992826543441119062 3601 94283987504301478078325 3602 156157854303999323067190 3603 246066921933574690893723 3604 369100382900362036340558 3605 527286261286231480486489 3606 717695188972926181773258 3607 931064028937850181759887 3608 1151579193686288382703006 3609 1358272895117160656521485 3610 1528057007006805738586664 3611 1639866056299986646288123 3612 1678910486211891090247362 3613 1639866056299986646288121 3614 1528057007006805738586660 3615 1358272895117160656521479 3616 1151579193686288382702998 3617 931064028937850181759877 3618 717695188972926181773246 3619 527286261286231480486475 3620 369100382900362036340542 3621 246066921933574690893705 3622 156157854303999323067170 3623 94283987504301478078303 3624 54125992826543441119038 3625 29523268814478240610397 3626 15288835636069088887540 3627 7510305224735692786875 3628 3496176570135581124938 3629 1540687980059747614393 3630 641953325024894839344 3631 252571800009794690903 3632 93695990326214159542 3633 32719234717090658901 3634 10735998891545372465 3635 3303384274321653079 3636 950974260789566808 3637 255485622301674677 3638 63871405575418681 3639 14810760713140575 3640 3173734438530134 3641 625806790696093 3642 112992892764582 3643 18574174153091 3644 2761025887630 3645 368136785025 3646 43595145602 3647 4529365783 3648 406481550 3649 30872021 3650 1929505 3651 95287 3652 3488 3653 85 3654 1 3655 86 3656 169 3657 3653 3658 98852 3659 2024866 3660 32801597 3661 437353639 3662 4935847398 3663 48124511447 3664 411731930686 3665 3129162672711 3666 21335200040774 3667 131567066917723 3668 738799683460722 3669 3799541229226271 3670 17984495151670750 3671 78682166288559294 3672 319357027877093393 3673 1206459883091241517 3674 4254358535111219916 3675 14039383165867025570 3676 43455233608636031389 3677 126415225043304818463 3678 346267790336008850462 3679 894525125034689530261 3680 2182641305084642453748 3681 5036864550195328739339 3682 11006481794871273911818 3683 22799140860804781674417 3684 44812104450547329497936 3685 83649261641021681729431 3686 148409980330844919197334 3687 250441841808300801145463 3688 402224776237574013960862 3689 615167304833936727234231 3690 896386644186593516826998 3691 1244981450259157662259699 3692 1648759217910776363533098 3693 2082643222624138564462847 3694 2509852088803449039224446 3695 2886329902123966395108105 3696 3167923063306792384874744 3697 3318776542511877736535443 3698 3318776542511877736535442 3699 3167923063306792384874741 3700 2886329902123966395108100 3701 2509852088803449039224439 3702 2082643222624138564462838 3703 1648759217910776363533087 3704 1244981450259157662259686 3705 896386644186593516826983 3706 615167304833936727234214 3707 402224776237574013960843 3708 250441841808300801145442 3709 148409980330844919197311 3710 83649261641021681729406 3711 44812104450547329497909 3712 22799140860804781674388 3713 11006481794871273911787 3714 5036864550195328739306 3715 2182641305084642453713 3716 894525125034689530224 3717 346267790336008850423 3718 126415225043304818422 3719 43455233608636031346 3720 14039383165867025525 3721 4254358535111219869 3722 1206459883091241468 3723 319357027877093342 3724 78682166288559241 3725 17984495151670695 3726 3799541229226214 3727 738799683460663 3728 131567066917662 3729 21335200040711 3730 3129162672646 3731 411731930619 3732 48124511378 3733 4935847327 3734 437353566 3735 32801522 3736 2024789 3737 98773 3738 3572 3739 86 3740 1 3741 87 3742 171 3743 3739 3744 102423 3745 2123637 3746 34826383 3747 470155157 3748 5373200959 3749 53060358768 3750 459856442057 3751 3540894603322 3752 24464362713411 3753 152902266958424 3754 870366750378373 3755 4538340912686922 3756 21784036380896951 3757 96666661440229975 3758 398039194165652619 3759 1525816910968334843 3760 5460818418202461367 3761 18293741700978245421 3762 57494616774503056895 3763 169870458651940849789 3764 472683015379313668863 3765 1240792915370698380662 3766 3077166430119331983949 3767 7219505855279971193028 3768 16043346345066602651099 3769 33805622655676055586178 3770 67611245311352111172297 3771 128461366091569011227312 3772 232059241971866600926711 3773 398851822139145720342744 3774 652666618045874815106273 3775 1017392081071510741195042 3776 1511553949020530244061179 3777 2141368094445751179086648 3778 2893740668169934025792749 3779 3731402440534914927995898 3780 4592495311427587603687247 3781 5396181990927415434332506 3782 6054252965430758779982805 3783 6486699605818670121410144 3784 6637553085023755473070843 3785 6486699605818670121410142 3786 6054252965430758779982801 3787 5396181990927415434332500 3788 4592495311427587603687239 3789 3731402440534914927995888 3790 2893740668169934025792737 3791 2141368094445751179086634 3792 1511553949020530244061163 3793 1017392081071510741195024 3794 652666618045874815106253 3795 398851822139145720342722 3796 232059241971866600926687 3797 128461366091569011227286 3798 67611245311352111172269 3799 33805622655676055586148 3800 16043346345066602651067 3801 7219505855279971192994 3802 3077166430119331983913 3803 1240792915370698380624 3804 472683015379313668823 3805 169870458651940849747 3806 57494616774503056851 3807 18293741700978245375 3808 5460818418202461319 3809 1525816910968334793 3810 398039194165652567 3811 96666661440229921 3812 21784036380896895 3813 4538340912686864 3814 870366750378313 3815 152902266958362 3816 24464362713347 3817 3540894603256 3818 459856441989 3819 53060358698 3820 5373200887 3821 470155083 3822 34826307 3823 2123559 3824 102343 3825 3657 3826 87 3827 1 3828 88 3829 173 3830 3826 3831 106079 3832 2225978 3833 36949939 3834 504981460 3835 5843356037 3836 58433559649 3837 512916800748 3838 4000751045303 3839 28005257316658 3840 177366629671761 3841 1023269017336724 3842 5408707663065223 3843 26322377293583802 3844 118450697821126856 3845 494705855605882525 3846 1923856105133987394 3847 6986635329170796143 3848 23754560119180706722 3849 75788358475481302251 3850 227365075426443906620 3851 642553474031254518589 3852 1713475930750012049463 3853 4317959345490030364550 3854 10296672285399303176917 3855 23262852200346573844068 3856 49848969000742658237219 3857 101416867967028166758418 3858 196072611402921122399553 3859 360520608063435612153968 3860 630911064111012321269401 3861 1051518440185020535448964 3862 1670058699117385556301263 3863 2528946030092040985256170 3864 3652922043466281423147777 3865 5035108762615685204879348 3866 6625143108704848953788599 3867 8323897751962502531683098 3868 9988677302355003038019707 3869 11450434956358174214315266 3870 12540952571249428901392905 3871 13124252690842425594480944 3872 13124252690842425594480943 3873 12540952571249428901392902 3874 11450434956358174214315261 3875 9988677302355003038019700 3876 8323897751962502531683089 3877 6625143108704848953788588 3878 5035108762615685204879335 3879 3652922043466281423147762 3880 2528946030092040985256153 3881 1670058699117385556301244 3882 1051518440185020535448943 3883 630911064111012321269378 3884 360520608063435612153943 3885 196072611402921122399526 3886 101416867967028166758389 3887 49848969000742658237188 3888 23262852200346573844035 3889 10296672285399303176882 3890 4317959345490030364513 3891 1713475930750012049424 3892 642553474031254518548 3893 227365075426443906577 3894 75788358475481302206 3895 23754560119180706675 3896 6986635329170796094 3897 1923856105133987343 3898 494705855605882472 3899 118450697821126801 3900 26322377293583745 3901 5408707663065164 3902 1023269017336663 3903 177366629671698 3904 28005257316593 3905 4000751045236 3906 512916800679 3907 58433559578 3908 5843355964 3909 504981385 3910 36949862 3911 2225899 3912 105998 3913 3743 3914 88 3915 1 3916 89 3917 175 3918 3914 3919 109821 3920 2331974 3921 39175835 3922 541931318 3923 6348337417 3924 64276915607 3925 571350360319 3926 4513667845974 3927 32006008361885 3928 205371886988344 3929 1200635647008411 3930 6431976680401874 3931 31731084956648953 3932 144773075114710587 3933 613156553427009311 3934 2418561960739869850 3935 8910491434304783469 3936 30741195448351502798 3937 99542918594662008907 3938 303153433901925208806 3939 869918549457698425145 3940 2356029404781266567989 3941 6031435276240042413951 3942 14614631630889333541406 3943 33559524485745877020925 3944 73111821201089232081228 3945 151265836967770824995579 3946 297489479369949289157914 3947 556593219466356734553465 3948 991431672174447933423314 3949 1682429504296032856718311 3950 2721577139302406091750174 3951 4199004729209426541557381 3952 6181868073558322408403896 3953 8688030806081966628027075 3954 11660251871320534158667898 3955 14949040860667351485471649 3956 18312575054317505569702758 3957 21439112258713177252334927 3958 23991387527607603115708126 3959 25665205262091854495873805 3960 26248505381684851188961844 3961 25665205262091854495873803 3962 23991387527607603115708122 3963 21439112258713177252334921 3964 18312575054317505569702750 3965 14949040860667351485471639 3966 11660251871320534158667886 3967 8688030806081966628027061 3968 6181868073558322408403880 3969 4199004729209426541557363 3970 2721577139302406091750154 3971 1682429504296032856718289 3972 991431672174447933423290 3973 556593219466356734553439 3974 297489479369949289157886 3975 151265836967770824995549 3976 73111821201089232081196 3977 33559524485745877020891 3978 14614631630889333541370 3979 6031435276240042413913 3980 2356029404781266567949 3981 869918549457698425103 3982 303153433901925208762 3983 99542918594662008861 3984 30741195448351502750 3985 8910491434304783419 3986 2418561960739869798 3987 613156553427009257 3988 144773075114710531 3989 31731084956648895 3990 6431976680401814 3991 1200635647008349 3992 205371886988280 3993 32006008361819 3994 4513667845906 3995 571350360249 3996 64276915535 3997 6348337343 3998 541931242 3999 39175757 4000 2331894 4001 109739 4002 3830 4003 89 4004 1 4005 90 4006 177 4007 4003 4008 113650 4009 2441711 4010 41507726 4011 581107071 4012 6890268654 4013 70625252944 4014 635627275847 4015 5085018206215 4016 36519676207782 4017 237377895350153 4018 1406007533996680 4019 7632612327410211 4020 38163061637050754 4021 176504160071359468 4022 757929628541719827 4023 3031718514166879091 4024 11329053395044653250 4025 39651686882656286199 4026 130284114043013511638 4027 402696352496587217647 4028 1173071983359623633886 4029 3225947954238964993070 4030 8387464681021308981877 4031 20646066907129375955295 4032 48174156116635210562270 4033 106671345686835109102093 4034 224377658168860057076748 4035 448755316337720114153435 4036 854082698836306023711322 4037 1548024891640804667976723 4038 2673861176470480790141570 4039 4404006643598438948468431 4040 6920581868511832633307502 4041 10380872802767748949961225 4042 14869898879640289036430920 4043 20348282677402500786694923 4044 26609292731987885644139498 4045 33261615914984857055174359 4046 39751687313030682822037638 4047 45430499786320780368043007 4048 49656592789699457611581886 4049 51913710643776705684835605 4050 51913710643776705684835604 4051 49656592789699457611581883 4052 45430499786320780368043002 4053 39751687313030682822037631 4054 33261615914984857055174350 4055 26609292731987885644139487 4056 20348282677402500786694910 4057 14869898879640289036430905 4058 10380872802767748949961208 4059 6920581868511832633307483 4060 4404006643598438948468410 4061 2673861176470480790141547 4062 1548024891640804667976698 4063 854082698836306023711295 4064 448755316337720114153406 4065 224377658168860057076717 4066 106671345686835109102060 4067 48174156116635210562235 4068 20646066907129375955258 4069 8387464681021308981838 4070 3225947954238964993029 4071 1173071983359623633843 4072 402696352496587217602 4073 130284114043013511591 4074 39651686882656286150 4075 11329053395044653199 4076 3031718514166879038 4077 757929628541719772 4078 176504160071359411 4079 38163061637050695 4080 7632612327410150 4081 1406007533996617 4082 237377895350088 4083 36519676207715 4084 5085018206146 4085 635627275776 4086 70625252871 4087 6890268579 4088 581106994 4089 41507647 4090 2441630 4091 113567 4092 3918 4093 90 4094 1 4095 91 4096 179 4097 4093 4098 117567 4099 2555276 4100 43949353 4101 622614714 4102 7471375643 4103 77515521517 4104 706252528711 4105 5720645481983 4106 41604694413919 4107 273897571557858 4108 1643385429346757 4109 9038619861406816 4110 45795673964460891 4111 214667221708410149 4112 934433788613079223 4113 3789648142708598847 4114 14360771909211532271 4115 50980740277700939380 4116 169935800925669797769 4117 532980466539600729218 4118 1575768335856210851467 4119 4399019937598588626891 4120 11613412635260273974883 4121 29033531588150684937109 4122 68820223023764586517503 4123 154845501803470319664302 4124 331049003855695166178781 4125 673132974506580171230124 4126 1302838015174026137864699 4127 2402107590477110691687988 4128 4221886068111285458118237 4129 7077867820068919738609946 4130 11324588512110271581775879 4131 17301454671279581583268674 4132 25250771682408037986392093 4133 35218181557042789823125792 4134 46957575409390386430834371 4135 59870908646972742699313808 4136 73013303228015539877211949 4137 85182187099351463190080598 4138 95087092576020237979624847 4139 101570303433476163296417446 4140 103827421287553411369671165 4141 101570303433476163296417444 4142 95087092576020237979624843 4143 85182187099351463190080592 4144 73013303228015539877211941 4145 59870908646972742699313798 4146 46957575409390386430834359 4147 35218181557042789823125778 4148 25250771682408037986392077 4149 17301454671279581583268656 4150 11324588512110271581775859 4151 7077867820068919738609924 4152 4221886068111285458118213 4153 2402107590477110691687962 4154 1302838015174026137864671 4155 673132974506580171230094 4156 331049003855695166178749 4157 154845501803470319664268 4158 68820223023764586517467 4159 29033531588150684937071 4160 11613412635260273974843 4161 4399019937598588626849 4162 1575768335856210851423 4163 532980466539600729172 4164 169935800925669797721 4165 50980740277700939330 4166 14360771909211532219 4167 3789648142708598793 4168 934433788613079167 4169 214667221708410091 4170 45795673964460831 4171 9038619861406754 4172 1643385429346693 4173 273897571557792 4174 41604694413851 4175 5720645481913 4176 706252528639 4177 77515521443 4178 7471375567 4179 622614636 4180 43949273 4181 2555194 4182 117483 4183 4007 4184 91 4185 1 4186 92 4187 181 4188 4184 4189 121573 4190 2672757 4191 46504544 4192 666563983 4193 8093990274 4194 84986897078 4195 783768050147 4196 6426898010614 4197 47325339895823 4198 315502265971699 4199 1917283000904538 4200 10682005290753497 4201 54834293825867632 4202 260462895672870966 4203 1149101010321489299 4204 4724081931321677998 4205 18150420051920131047 4206 65341512186912471581 4207 220916541203370737080 4208 702916267465270526919 4209 2108748802395811580618 4210 5974788273454799478292 4211 16012432572858862601709 4212 40646944223410958911928 4213 97853754611915271454549 4214 223665724827234906181743 4215 485894505659165485843022 4216 1004181978362275337408845 4217 1975970989680606309094764 4218 3704945605651136829552629 4219 6623993658588396149806168 4220 11299753888180205196728127 4221 18402456332179191320385770 4222 28626043183389853165044499 4223 42552226353687619569660714 4224 60468953239450827809517833 4225 82175756966433176253960112 4226 106828484056363129130148129 4227 132884211874988282576525708 4228 158195490327367003067292499 4229 180269279675371701169705398 4230 196657396009496401276042247 4231 205397724721029574666088566 4232 205397724721029574666088565 4233 196657396009496401276042244 4234 180269279675371701169705393 4235 158195490327367003067292492 4236 132884211874988282576525699 4237 106828484056363129130148118 4238 82175756966433176253960099 4239 60468953239450827809517818 4240 42552226353687619569660697 4241 28626043183389853165044480 4242 18402456332179191320385749 4243 11299753888180205196728104 4244 6623993658588396149806143 4245 3704945605651136829552602 4246 1975970989680606309094735 4247 1004181978362275337408814 4248 485894505659165485842989 4249 223665724827234906181708 4250 97853754611915271454512 4251 40646944223410958911889 4252 16012432572858862601668 4253 5974788273454799478249 4254 2108748802395811580573 4255 702916267465270526872 4256 220916541203370737031 4257 65341512186912471530 4258 18150420051920130994 4259 4724081931321677943 4260 1149101010321489242 4261 260462895672870907 4262 54834293825867571 4263 10682005290753434 4264 1917283000904473 4265 315502265971632 4266 47325339895754 4267 6426898010543 4268 783768050074 4269 84986897003 4270 8093990197 4271 666563904 4272 46504463 4273 2672674 4274 121488 4275 4097 4276 92 4277 1 4278 93 4279 183 4280 4276 4281 125669 4282 2794243 4283 49177215 4284 713068442 4285 8760554173 4286 93080887269 4287 868754947143 4288 7210666060680 4289 53752237906357 4290 362827605867443 4291 2232785266876159 4292 12599288291657958 4293 65516299116621053 4294 315297189498738523 4295 1409563905994360191 4296 5873182941643167224 4297 22874501983241808973 4298 83491932238832602557 4299 286258053390283208591 4300 923832808668641263930 4301 2811665069861082107469 4302 8083537075850611058843 4303 21987220846313662079935 4304 56659376796269821513572 4305 138500698835326230366413 4306 321519479439150177636229 4307 709560230486400392024703 4308 1490076484021440823251806 4309 2980152968042881646503549 4310 5680916595331743138647334 4311 10328939264239532979358739 4312 17923747546768601346534238 4313 29702210220359396517113841 4314 47028499515569044485430214 4315 71178269537077472734705159 4316 103021179593138447379178494 4317 142644710205884004063477893 4318 189004241022796305384108190 4319 239712695931351411706673787 4320 291079702202355285643818158 4321 338464770002738704236997849 4322 376926675684868102445747598 4323 402055120730525975942130767 4324 410795449442059149332177086 4325 402055120730525975942130765 4326 376926675684868102445747594 4327 338464770002738704236997843 4328 291079702202355285643818150 4329 239712695931351411706673777 4330 189004241022796305384108178 4331 142644710205884004063477879 4332 103021179593138447379178478 4333 71178269537077472734705141 4334 47028499515569044485430194 4335 29702210220359396517113819 4336 17923747546768601346534214 4337 10328939264239532979358713 4338 5680916595331743138647306 4339 2980152968042881646503519 4340 1490076484021440823251774 4341 709560230486400392024669 4342 321519479439150177636193 4343 138500698835326230366375 4344 56659376796269821513532 4345 21987220846313662079893 4346 8083537075850611058799 4347 2811665069861082107423 4348 923832808668641263882 4349 286258053390283208541 4350 83491932238832602505 4351 22874501983241808919 4352 5873182941643167168 4353 1409563905994360133 4354 315297189498738463 4355 65516299116620991 4356 12599288291657894 4357 2232785266876093 4358 362827605867375 4359 53752237906287 4360 7210666060608 4361 868754947069 4362 93080887193 4363 8760554095 4364 713068362 4365 49177133 4366 2794159 4367 125583 4368 4188 4369 93 4370 1 4371 94 4372 185 4373 4369 4374 129856 4375 2919824 4376 51971371 4377 762245571 4378 9473622530 4379 101841441358 4380 961835834329 4381 8079421007741 4382 60962903966956 4383 416579843773720 4384 2595612872743523 4385 14832073558534039 4386 78115587408278934 4387 380813488615359500 4388 1724861095493098639 4389 7282746847637527341 4390 28747684924884976124 4391 106366434222074411458 4392 369749985629115811077 4393 1210090862058924472451 4394 3735497878529723371330 4395 10895202145711693166244 4396 30070757922164273138711 4397 78646597642583483593441 4398 195160075631596051879920 4399 460020178274476408002578 4400 1031079709925550569660869 4401 2199636714507841215276447 4402 4470229452064322469755294 4403 8661069563374624785150823 4404 16009855859571276118006014 4405 28252686811008134325892919 4406 47625957767127997863648022 4407 76730709735928441002543999 4408 118206769052646517220135318 4409 174199449130215920113883599 4410 245665889799022451442656334 4411 331648951228680309447586031 4412 428716936954147717090781926 4413 530792398133706697350491895 4414 629544472205093989880815958 4415 715391445687606806682745399 4416 778981796415394078387878318 4417 812850570172585125274307807 4418 812850570172585125274307806 4419 778981796415394078387878315 4420 715391445687606806682745394 4421 629544472205093989880815951 4422 530792398133706697350491886 4423 428716936954147717090781915 4424 331648951228680309447586018 4425 245665889799022451442656319 4426 174199449130215920113883582 4427 118206769052646517220135299 4428 76730709735928441002543978 4429 47625957767127997863647999 4430 28252686811008134325892894 4431 16009855859571276118005987 4432 8661069563374624785150794 4433 4470229452064322469755263 4434 2199636714507841215276414 4435 1031079709925550569660834 4436 460020178274476408002541 4437 195160075631596051879881 4438 78646597642583483593400 4439 30070757922164273138668 4440 10895202145711693166199 4441 3735497878529723371283 4442 1210090862058924472402 4443 369749985629115811026 4444 106366434222074411405 4445 28747684924884976069 4446 7282746847637527284 4447 1724861095493098580 4448 380813488615359439 4449 78115587408278871 4450 14832073558533974 4451 2595612872743456 4452 416579843773651 4453 60962903966885 4454 8079421007668 4455 961835834254 4456 101841441281 4457 9473622451 4458 762245490 4459 51971288 4460 2919739 4461 129769 4462 4280 4463 94 4464 1 4465 95 4466 187 4467 4463 4468 134135 4469 3049591 4470 54891107 4471 814216855 4472 10235868015 4473 111315063803 4474 1063677275603 4475 9041256841987 4476 69042324974615 4477 477542747740595 4478 3012192716517163 4479 17427686431277483 4480 92947660966812895 4481 458929076023638357 4482 2105674584108458063 4483 9007607943130625905 4484 36030431772522503391 4485 135114119146959387509 4486 476116419851190222463 4487 1579840847688040283457 4488 4945588740588647843711 4489 14630700024241416537505 4490 40965960067875966304887 4491 108717355564747756732085 4492 273806673274179535473295 4493 655180253906072459882433 4494 1491099888200026977663383 4495 3230716424433391784937253 4496 6669866166572163685031679 4497 13131299015438947254906056 4498 24670925422945900903156777 4499 44262542670579410443898874 4500 75878644578136132189540883 4501 124356667503056438866191964 4502 194937478788574958222679261 4503 292406218182862437334018862 4504 419865338929238371556539879 4505 577314841027702760890242312 4506 760365888182828026538367905 4507 959509335087854414441273770 4508 1160336870338800687231307803 4509 1344935917892700796563561308 4510 1494373242103000885070623669 4511 1591832366587979203662186078 4512 1625701140345170250548615567 4513 1591832366587979203662186076 4514 1494373242103000885070623665 4515 1344935917892700796563561302 4516 1160336870338800687231307795 4517 959509335087854414441273760 4518 760365888182828026538367893 4519 577314841027702760890242298 4520 419865338929238371556539863 4521 292406218182862437334018844 4522 194937478788574958222679241 4523 124356667503056438866191942 4524 75878644578136132189540859 4525 44262542670579410443898848 4526 24670925422945900903156749 4527 13131299015438947254906026 4528 6669866166572163685031647 4529 3230716424433391784937219 4530 1491099888200026977663347 4531 655180253906072459882395 4532 273806673274179535473255 4533 108717355564747756732043 4534 40965960067875966304843 4535 14630700024241416537459 4536 4945588740588647843663 4537 1579840847688040283407 4538 476116419851190222411 4539 135114119146959387455 4540 36030431772522503335 4541 9007607943130625847 4542 2105674584108458003 4543 458929076023638295 4544 92947660966812831 4545 17427686431277417 4546 3012192716517095 4547 477542747740525 4548 69042324974543 4549 9041256841913 4550 1063677275527 4551 111315063725 4552 10235867935 4553 814216773 4554 54891023 4555 3049505 4556 134047 4557 4373 4558 95 4559 1 4560 96 4561 189 4562 4558 4563 138507 4564 3183636 4565 57940609 4566 869107874 4567 11050084783 4568 121550931732 4569 1174992339321 4570 10104934117506 4571 78083581816519 4572 546585072715128 4573 3489735464257677 4574 20439879147794566 4575 110375347398090299 4576 551876736990451174 4577 2564603660132096343 4578 11113282527239083892 4579 45038039715653129221 4580 171144550919481890826 4581 611230538998149609899 4582 2055957267539230505848 4583 6525429588276688127097 4584 19576288764830064381146 4585 55596660092117382842323 4586 149683315632623723036904 4587 382524028838927292205313 4588 928986927180251995355662 4589 2146280142106099437545751 4590 4721816312633418762600572 4591 9900582591005555469968869 4592 19801165182011110939937673 4593 37802224438384848158062772 4594 68933468093525311347055591 4595 120141187248715542633439698 4596 200235312081192571055732789 4597 319294146291631397088871168 4598 487343696971437395556698067 4599 712271557112100808890558686 4600 997180179956941132446782137 4601 1337680729210530787428610164 4602 1719875223270682440979641623 4603 2119846205426655101672581522 4604 2505272788231501483794869061 4605 2839309159995701681634184928 4606 3086205608690980088732809699 4607 3217533506933149454210801598 4608 3217533506933149454210801597 4609 3086205608690980088732809696 4610 2839309159995701681634184923 4611 2505272788231501483794869054 4612 2119846205426655101672581513 4613 1719875223270682440979641612 4614 1337680729210530787428610151 4615 997180179956941132446782122 4616 712271557112100808890558669 4617 487343696971437395556698048 4618 319294146291631397088871147 4619 200235312081192571055732766 4620 120141187248715542633439673 4621 68933468093525311347055564 4622 37802224438384848158062743 4623 19801165182011110939937642 4624 9900582591005555469968836 4625 4721816312633418762600537 4626 2146280142106099437545714 4627 928986927180251995355623 4628 382524028838927292205272 4629 149683315632623723036861 4630 55596660092117382842278 4631 19576288764830064381099 4632 6525429588276688127048 4633 2055957267539230505797 4634 611230538998149609846 4635 171144550919481890771 4636 45038039715653129164 4637 11113282527239083833 4638 2564603660132096282 4639 551876736990451111 4640 110375347398090234 4641 20439879147794499 4642 3489735464257608 4643 546585072715057 4644 78083581816446 4645 10104934117431 4646 1174992339244 4647 121550931653 4648 11050084702 4649 869107791 4650 57940524 4651 3183549 4652 138418 4653 4467 4654 96 4655 1 4656 97 4657 191 4658 4654 4659 142973 4660 3322052 4661 61124155 4662 927048394 4663 11919192569 4664 132601016428 4665 1296543270967 4666 11279926456742 4667 88188515933941 4668 624668654531564 4669 4036320536972723 4670 23929614612052162 4671 130815226545884785 4672 662252084388541394 4673 3116480397122547439 4674 13677886187371180158 4675 56151322242892213037 4676 216182590635135019972 4677 782375089917631500651 4678 2667187806537380115674 4679 8581386855815918632873 4680 26101718353106752508172 4681 75172948856947447223399 4682 205279975724741105879158 4683 532207344471551015242149 4684 1311510956019179287560908 4685 3075267069286351432901347 4686 6868096454739518200146258 4687 14622398903638974232569377 4688 29701747773016666409906479 4689 57603389620395959098000383 4690 106735692531910159505118302 4691 189074655342240853980495229 4692 320376499329908113689172428 4693 519529458372823968144603899 4694 806637843263068792645569178 4695 1199615254083538204447256697 4696 1709451737069041941337340768 4697 2334860909167471919875392247 4698 3057555952481213228408251734 4699 3839721428697337542652223093 4700 4625118993658156585467450532 4701 5344581948227203165429053939 4702 5925514768686681770366994578 4703 6303739115624129542943611249 4704 6435067013866298908421603148 4705 6303739115624129542943611247 4706 5925514768686681770366994574 4707 5344581948227203165429053933 4708 4625118993658156585467450524 4709 3839721428697337542652223083 4710 3057555952481213228408251722 4711 2334860909167471919875392233 4712 1709451737069041941337340752 4713 1199615254083538204447256679 4714 806637843263068792645569158 4715 519529458372823968144603877 4716 320376499329908113689172404 4717 189074655342240853980495203 4718 106735692531910159505118274 4719 57603389620395959098000353 4720 29701747773016666409906447 4721 14622398903638974232569343 4722 6868096454739518200146222 4723 3075267069286351432901309 4724 1311510956019179287560868 4725 532207344471551015242107 4726 205279975724741105879114 4727 75172948856947447223353 4728 26101718353106752508124 4729 8581386855815918632823 4730 2667187806537380115622 4731 782375089917631500597 4732 216182590635135019916 4733 56151322242892212979 4734 13677886187371180098 4735 3116480397122547377 4736 662252084388541330 4737 130815226545884719 4738 23929614612052094 4739 4036320536972653 4740 624668654531492 4741 88188515933867 4742 11279926456666 4743 1296543270889 4744 132601016348 4745 11919192487 4746 927048310 4747 61124069 4748 3321964 4749 142883 4750 4562 4751 97 4752 1 4753 98 4754 193 4755 4751 4756 147534 4757 3464933 4758 64446116 4759 988172459 4760 12846240874 4761 144520208909 4762 1429144287308 4763 12576469727623 4764 99468442390598 4765 712857170465421 4766 4660989191504204 4767 27965935149024803 4768 154744841157936866 4769 793067310934426099 4770 3778732481511088754 4771 16794366584493727519 4772 69829208430263393118 4773 272333912878027232933 4774 998557680552766520548 4775 3449562896455011616251 4776 11248574662353298748474 4777 34683105208922671140973 4778 101274667210054199731500 4779 280452924581688553102487 4780 737487320196292121121238 4781 1843718300490730302802989 4782 4386778025305530720462188 4783 9943363524025869633047539 4784 21490495358378492432715570 4785 44324146676655640642475792 4786 87305137393412625507906799 4787 164339082152306118603118623 4788 295810347874151013485613470 4789 509451154672148967669667597 4790 839905957702732081833776268 4791 1326167301635892760790173019 4792 2006253097346606997092825818 4793 2909066991152580145784597409 4794 4044312646236513861212732960 4795 5392416861648685148283643927 4796 6897277381178550771060474774 4797 8464840422355494128119673573 4798 9969700941885359750896504420 4799 11270096716913884935796048467 4800 12229253884310811313310605778 4801 12738806129490428451365214349 4802 12738806129490428451365214348 4803 12229253884310811313310605775 4804 11270096716913884935796048462 4805 9969700941885359750896504413 4806 8464840422355494128119673564 4807 6897277381178550771060474763 4808 5392416861648685148283643914 4809 4044312646236513861212732945 4810 2909066991152580145784597392 4811 2006253097346606997092825799 4812 1326167301635892760790172998 4813 839905957702732081833776245 4814 509451154672148967669667572 4815 295810347874151013485613443 4816 164339082152306118603118594 4817 87305137393412625507906768 4818 44324146676655640642475759 4819 21490495358378492432715535 4820 9943363524025869633047502 4821 4386778025305530720462149 4822 1843718300490730302802948 4823 737487320196292121121195 4824 280452924581688553102442 4825 101274667210054199731453 4826 34683105208922671140924 4827 11248574662353298748423 4828 3449562896455011616198 4829 998557680552766520493 4830 272333912878027232876 4831 69829208430263393059 4832 16794366584493727458 4833 3778732481511088691 4834 793067310934426034 4835 154744841157936799 4836 27965935149024734 4837 4660989191504133 4838 712857170465348 4839 99468442390523 4840 12576469727546 4841 1429144287229 4842 144520208828 4843 12846240791 4844 988172374 4845 64446029 4846 3464844 4847 147443 4848 4658 4849 98 4850 1 4851 99 4852 195 4853 4849 4854 152191 4855 3612374 4856 67910957 4857 1052618484 4858 13834413243 4859 157366449694 4860 1573664496129 4861 14005614014844 4862 112044912118135 4863 812325612855934 4864 5373846361969541 4865 32626924340528924 4866 182710776306961587 4867 947812152092362884 4868 4571799792445514773 4869 20573099066004816194 4870 86623575014757120559 4871 342163121308290625974 4872 1270891593430793753405 4873 4448120577007778136724 4874 14698137558808310364651 4875 45931679871275969889374 4876 135957772418976870872401 4877 381727591791742752833916 4878 1017940244777980674223655 4879 2581205620687022423924158 4880 6230496325796261023265109 4881 14330141549331400353509660 4882 31433858882404362065763043 4883 65814642035034133075191297 4884 131629284070068266150382527 4885 251644219545718744111025359 4886 460149430026457132088732031 4887 805261502546299981155281006 4888 1349357112374881049503443805 4889 2166073259338624842623949228 4890 3332420398982499757882998779 4891 4915320088499187142877423170 4892 6953379637389094006997330313 4893 9436729507885199009496376832 4894 12289694242827235919344118647 4895 15362117803534044899180148294 4896 18434541364240853879016177941 4897 21239797658799244686692552836 4898 23499350601224696249106654195 4899 24968060013801239764675820078 4900 25477612258980856902730428649 4901 24968060013801239764675820076 4902 23499350601224696249106654191 4903 21239797658799244686692552830 4904 18434541364240853879016177933 4905 15362117803534044899180148284 4906 12289694242827235919344118635 4907 9436729507885199009496376818 4908 6953379637389094006997330297 4909 4915320088499187142877423152 4910 3332420398982499757882998759 4911 2166073259338624842623949206 4912 1349357112374881049503443781 4913 805261502546299981155280980 4914 460149430026457132088732003 4915 251644219545718744111025329 4916 131629284070068266150382495 4917 65814642035034133075191263 4918 31433858882404362065763007 4919 14330141549331400353509622 4920 6230496325796261023265069 4921 2581205620687022423924116 4922 1017940244777980674223611 4923 381727591791742752833870 4924 135957772418976870872353 4925 45931679871275969889324 4926 14698137558808310364599 4927 4448120577007778136670 4928 1270891593430793753349 4929 342163121308290625916 4930 86623575014757120499 4931 20573099066004816132 4932 4571799792445514709 4933 947812152092362818 4934 182710776306961519 4935 32626924340528854 4936 5373846361969469 4937 812325612855860 4938 112044912118059 4939 14005614014766 4940 1573664496049 4941 157366449612 4942 13834413159 4943 1052618398 4944 67910869 4945 3612284 4946 152099 4947 4755 4948 99 4949 1 4950 100 4951 197 4952 4948 4953 156945 4954 3764471 4955 71523238 4956 1120529349 4957 14887031636 4958 171200862847 4959 1731030945734 4960 15579278510885 4961 126050526132892 4962 924370524973983 4963 6186171974825390 4964 38000770702498381 4965 215337700647490428 4966 1130522928399324389 4967 5519611944537877576 4968 25144898858450330887 4969 107196674080761936674 4970 428786696323047746455 4971 1613054714739084379302 4972 5719012170438571890053 4973 19146258135816088501300 4974 60629817430084280253951 4975 181889452290252840761702 4976 517685364210719623706245 4977 1399667836569723427057500 4978 3599145865465003098147743 4979 8811701946483283447189198 4980 20560637875127661376774701 4981 45764000431735762419272636 4982 97248500917438495140954274 4983 197443926105102399225573759 4984 383273503615787010261407822 4985 711793649572175876199757327 4986 1265410932572757113244012975 4987 2154618614921181030658724750 4988 3515430371713505892127392973 4989 5498493658321124600506947948 4990 8247740487481686900760421891 4991 11868699725888281149874753426 4992 16390109145274293016493707089 4993 21726423750712434928840495424 4994 27651812046361280818524266887 4995 33796659167774898778196326182 4996 39674339023040098565708730725 4997 44739148260023940935799206980 4998 48467410615025936013782474223 4999 50445672272782096667406248678 5000 50445672272782096667406248677