0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 6 8 6 9 1 10 1 11 9 12 16 13 9 14 1 15 1 16 12 17 28 18 28 19 12 20 1 21 1 22 14 23 45 24 64 25 45 26 14 27 1 28 1 29 17 30 65 31 119 32 119 33 65 34 17 35 1 36 1 37 20 38 89 39 198 40 256 41 198 42 89 43 20 44 1 45 1 46 23 47 117 48 307 49 484 50 484 51 307 52 117 53 23 54 1 55 1 56 25 57 149 58 449 59 837 60 1024 61 837 62 449 63 149 64 25 65 1 66 1 67 28 68 184 69 629 70 1353 71 1956 72 1956 73 1353 74 629 75 184 76 28 77 1 78 1 79 31 80 222 81 852 82 2075 83 3464 84 4096 85 3464 86 2075 87 852 88 222 89 31 90 1 91 1 92 33 93 265 94 1121 95 3053 96 5776 97 7882 98 7882 99 5776 100 3053 101 1121 102 265 103 33 104 1 105 1 106 36 107 311 108 1442 109 4340 110 9178 111 14195 112 16384 113 14195 114 9178 115 4340 116 1442 117 311 118 36 119 1 120 1 121 39 122 361 123 1818 124 5995 125 14012 126 24225 127 31692 128 31692 129 24225 130 14012 131 5995 132 1818 133 361 134 39 135 1 136 1 137 42 138 415 139 2255 140 8081 141 20689 142 39537 143 57816 144 65536 145 57816 146 39537 147 20689 148 8081 149 2255 150 415 151 42 152 1 153 1 154 44 155 472 156 2757 157 10669 158 29689 159 62144 160 100448 161 127270 162 127270 163 100448 164 62144 165 29689 166 10669 167 2757 168 472 169 44 170 1 171 1 172 47 173 533 174 3327 175 13831 176 41571 177 94585 178 167455 179 234522 180 262144 181 234522 182 167455 183 94585 184 41571 185 13831 186 3327 187 533 188 47 189 1 190 1 191 50 192 597 193 3972 194 17648 195 56973 196 140006 197 269436 198 413312 199 510664 200 510664 201 413312 202 269436 203 140006 204 56973 205 17648 206 3972 207 597 208 50 209 1 210 1 211 53 212 666 213 4694 214 22204 215 76626 216 202255 217 420387 218 700979 219 948632 220 1048576 221 948632 222 700979 223 420387 224 202255 225 76626 226 22204 227 4694 228 666 229 53 230 1 231 1 232 55 233 738 234 5499 235 27588 236 101352 237 285975 238 638449 239 1149798 240 1691405 241 2047791 242 2047791 243 1691405 244 1149798 245 638449 246 285975 247 101352 248 27588 249 5499 250 738 251 55 252 1 253 1 254 58 255 814 256 6391 257 33896 258 132073 259 396708 260 946768 261 1831414 262 2909730 263 3829340 264 4194304 265 3829340 266 2909730 267 1831414 268 946768 269 396708 270 132073 271 33896 272 6391 273 814 274 58 275 1 276 1 277 61 278 893 279 7375 280 41227 281 169818 282 541004 283 1374466 284 2842179 285 4850261 286 6894085 287 8208158 288 8208158 289 6894085 290 4850261 291 2842179 292 1374466 293 541004 294 169818 295 41227 296 7375 297 893 298 61 299 1 300 1 301 63 302 976 303 8454 304 49685 305 215725 306 726536 307 1957725 308 4309532 309 7861733 310 12002654 311 15434291 312 16777216 313 15434291 314 12002654 315 7861733 316 4309532 317 1957725 318 726536 319 215725 320 49685 321 8454 322 976 323 63 324 1 325 1 326 66 327 1063 328 9634 329 59382 330 271050 331 962219 332 2740998 333 6399538 334 12427904 335 20282959 336 28014842 337 32889834 338 32889834 339 28014842 340 20282959 341 12427904 342 6399538 343 2740998 344 962219 345 271050 346 59382 347 9634 348 1063 349 66 350 1 351 1 352 69 353 1153 354 10919 355 70431 356 337172 357 1258344 358 3778351 359 9325713 360 19208471 361 33372391 362 49274091 363 62135471 364 67108864 365 62135471 366 49274091 367 33372391 368 19208471 369 9325713 370 3778351 371 1258344 372 337172 373 70431 374 10919 375 1153 376 69 377 1 378 1 379 72 380 1248 381 12313 382 82954 383 415597 384 1626705 385 5134940 386 13359288 387 29089345 388 53603107 389 84252417 390 113573705 391 131754528 392 131754528 393 113573705 394 84252417 395 53603107 396 29089345 397 13359288 398 5134940 399 1626705 400 415597 401 82954 402 12313 403 1248 404 72 405 1 406 1 407 74 408 1346 409 13821 410 97076 411 507965 412 2080742 413 6888638 414 18841048 415 43243802 416 84240276 417 140434456 418 201525590 419 249915050 420 268435456 421 249915050 422 201525590 423 140434456 424 84240276 425 43243802 426 18841048 427 6888638 428 2080742 429 507965 430 97076 431 13821 432 1346 433 74 434 1 435 1 436 77 437 1447 438 15447 439 112928 440 616058 441 2635689 442 9131806 443 26194906 444 63206165 445 129784706 446 228726935 447 348125088 448 459577371 449 527692052 450 527692052 451 459577371 452 348125088 453 228726935 454 129784706 455 63206165 456 26194906 457 9131806 458 2635689 459 616058 460 112928 461 15447 462 1447 463 77 464 1 465 1 466 80 467 1552 468 17196 469 130644 470 741800 471 3308722 472 11973224 473 35943367 474 90959877 475 196353084 476 364753683 477 586891199 478 821755081 479 1004443284 480 1073741824 481 1004443284 482 821755081 483 586891199 484 364753683 485 196353084 486 90959877 487 35943367 488 11973224 489 3308722 490 741800 491 130644 492 17196 493 1552 494 80 495 1 496 1 497 82 498 1661 499 19073 500 150366 501 887269 502 4119123 503 15540193 504 48725060 505 129041958 506 292150961 507 570549144 508 967651865 509 1432332469 510 1856899271 511 2113118735 512 2113118735 513 1856899271 514 1432332469 515 967651865 516 570549144 517 292150961 518 129041958 519 48725060 520 15540193 521 4119123 522 887269 523 150366 524 19073 525 1661 526 82 527 1 528 1 529 85 530 1774 531 21081 532 172240 533 1054696 534 5088441 535 19980797 536 65314500 537 180666026 538 428055743 539 876747588 540 1563235612 541 2439030932 542 3342733200 543 4034583954 544 4294967296 545 4034583954 546 3342733200 547 2439030932 548 1563235612 549 876747588 550 428055743 551 180666026 552 65314500 553 19980797 554 5088441 555 1054696 556 172240 557 21081 558 1774 559 85 560 1 561 1 562 88 563 1890 564 23225 565 196416 566 1246479 567 6240665 568 25466349 569 86644281 570 249866267 571 618329244 572 1325383321 573 2478448356 574 4065336719 575 5872852566 576 7493522890 577 8460745469 578 8460745469 579 7493522890 580 5872852566 581 4065336719 582 2478448356 583 1325383321 584 618329244 585 249866267 586 86644281 587 25466349 588 6240665 589 1246479 590 196416 591 23225 592 1890 593 88 594 1 595 1 596 91 597 2011 598 25509 599 223051 600 1465180 601 7602401 602 32194024 603 113829869 604 341664909 605 881481857 606 1973437671 607 3861973138 608 6643767258 609 10089990716 610 13570500816 611 16197887006 612 17179869184 613 16197887006 614 13570500816 615 10089990716 616 6643767258 617 3861973138 618 1973437671 619 881481857 620 341664909 621 113829869 622 32194024 623 7602401 624 1465180 625 223051 626 25509 627 2011 628 91 629 1 630 1 631 93 632 2134 633 27939 634 252306 635 1713538 636 9203056 637 40389678 638 148197208 639 462265966 640 1241313090 641 2897291647 642 5921972295 643 10661516765 644 16981805536 645 24011138517 646 30209491261 647 33872308565 648 33872308565 649 30209491261 650 24011138517 651 16981805536 652 10661516765 653 5921972295 654 2897291647 655 1241313090 656 462265966 657 148197208 658 40389678 659 9203056 660 1713538 661 252306 662 27939 663 2134 664 93 665 1 666 1 667 96 668 2262 669 30518 670 284348 671 1994469 672 11075029 673 50310867 674 191313340 675 619278226 676 1728156146 677 4198269115 678 8946337419 679 16822332751 680 28041326233 681 41583012842 682 55000975451 683 65003979711 684 68719476736 685 65003979711 686 55000975451 687 41583012842 688 28041326233 689 16822332751 690 8946337419 691 4198269115 692 1728156146 693 619278226 694 191313340 695 50310867 696 11075029 697 1994469 698 284348 699 30518 700 2262 701 96 702 1 703 1 704 99 705 2393 706 33251 707 319347 708 2311077 709 13253902 710 62250073 711 245020236 712 821970682 713 2380357338 714 6009484322 715 13328725413 716 26129458487 717 45491584368 718 70598573610 719 97935214434 720 121683645940 721 135593940048 722 135593940048 723 121683645940 724 97935214434 725 70598573610 726 45491584368 727 26129458487 728 13328725413 729 6009484322 730 2380357338 731 821970682 732 245020236 733 62250073 734 13253902 735 2311077 736 319347 737 33251 738 2393 739 99 740 1 741 1 742 101 743 2528 744 36143 745 357481 746 2666653 747 15778650 748 76538136 749 311472087 750 1081563811 751 3246024503 752 8504239890 753 19601742133 754 39995660628 755 72596280641 756 117670488717 757 170827573031 758 222607513470 759 260778429965 760 274877906944 761 260778429965 762 222607513470 763 170827573031 764 117670488717 765 72596280641 766 39995660628 767 19601742133 768 8504239890 769 3246024503 770 1081563811 771 311472087 772 76538136 773 15778650 774 2666653 775 357481 776 36143 777 2528 778 101 779 1 780 1 781 104 782 2666 783 39198 784 398931 785 3064689 786 18691844 787 93547909 788 393176243 789 1411560339 790 4385082161 791 11906257192 792 28478892035 793 60387777582 794 114084582585 795 192788439104 796 292320803083 797 398647488641 798 489789412239 799 542751887747 800 542751887747 801 489789412239 802 398647488641 803 292320803083 804 192788439104 805 114084582585 806 60387777582 807 28478892035 808 11906257192 809 4385082161 810 1411560339 811 393176243 812 93547909 813 18691844 814 3064689 815 398931 816 39198 817 2666 818 104 819 1 820 1 821 107 822 2809 823 42420 824 443884 825 3508876 826 22039867 827 113698139 828 493038065 829 1828119407 830 5871675031 831 16502060587 832 40907206486 833 90014907769 834 176725861073 835 310835455251 836 491371687987 837 699886733233 838 899902758699 839 1045866002000 840 1099511627776 841 1045866002000 842 899902758699 843 699886733233 844 491371687987 845 310835455251 846 176725861073 847 90014907769 848 40907206486 849 16502060587 850 5871675031 851 1828119407 852 493038065 853 113698139 854 22039867 855 3508876 856 443884 857 42420 858 2809 859 107 860 1 861 1 862 110 863 2955 864 45813 865 492531 866 4003115 867 25873135 868 137457571 869 614409912 870 2350478236 871 7796965573 872 22655880598 873 58132798977 874 132571346681 875 270099632772 876 493698937348 877 812303241352 878 1206248151991 879 1619917157266 880 1970247246875 881 2172366129284 882 2172366129284 883 1970247246875 884 1619917157266 885 1206248151991 886 812303241352 887 493698937348 888 270099632772 889 132571346681 890 58132798977 891 22655880598 892 7796965573 893 2350478236 894 614409912 895 137457571 896 25873135 897 4003115 898 492531 899 45813 900 2955 901 110 902 1 903 1 904 112 905 3104 906 49384 907 545071 908 4551519 909 30246328 910 165349301 911 761144513 912 3001425692 913 10272375597 914 30827488975 915 81781976539 916 193047720408 917 407617498679 918 773178339082 919 1322036442950 920 2043329083270 921 2860851424756 922 3634222812698 923 4193448418454 924 4398046511104 925 4193448418454 926 3634222812698 927 2860851424756 928 2043329083270 929 1322036442950 930 773178339082 931 407617498679 932 193047720408 933 81781976539 934 30827488975 935 10272375597 936 3001425692 937 761144513 938 165349301 939 30246328 940 4551519 941 545071 942 49384 943 3104 944 112 945 1 946 1 947 115 948 3257 949 53134 950 601705 951 5158422 952 35218616 953 197955367 954 937652987 955 3807832405 956 13433326606 957 41593431056 958 113960967724 959 278126498567 960 607867817957 961 1194950255661 962 2120324029145 963 3405688157987 964 4962931503396 965 6572874963668 966 7921427436314 967 8694396109864 968 8694396109864 969 7921427436314 970 6572874963668 971 4962931503396 972 3405688157987 973 2120324029145 974 1194950255661 975 607867817957 976 278126498567 977 113960967724 978 41593431056 979 13433326606 980 3807832405 981 937652987 982 197955367 983 35218616 984 5158422 985 601705 986 53134 987 3257 988 115 989 1 990 1 991 118 992 3414 993 57071 994 662640 995 5828382 996 40853906 997 235921594 998 1148967758 999 4801242349 1000 17443538413 1001 55672178080 1002 157377813267 1003 396681253153 1004 896370642530 1005 1823924850343 1006 3354078056308 1007 5590677874633 1008 8466533406014 1009 11670759792019 1010 14663851403211 1011 16810179371929 1012 17592186044416 1013 16810179371929 1014 14663851403211 1015 11670759792019 1016 8466533406014 1017 5590677874633 1018 3354078056308 1019 1823924850343 1020 896370642530 1021 396681253153 1022 157377813267 1023 55672178080 1024 17443538413 1025 4801242349 1026 1148967758 1027 235921594 1028 40853906 1029 5828382 1030 662640 1031 57071 1032 3414 1033 118 1034 1 1035 1 1036 120 1037 3575 1038 61196 1039 728089 1040 6566189 1041 47221083 1042 279962696 1043 1400810645 1044 6018531076 1045 22499950757 1046 73953784549 1047 215490511167 1048 560402718879 1049 1307850526439 1050 2751418116084 1051 5237227725391 1052 9047041424777 1053 14217930786670 1054 20367496696641 1055 26635631006127 1056 31833774048978 1057 34795566647648 1058 34795566647648 1059 31833774048978 1060 26635631006127 1061 20367496696641 1062 14217930786670 1063 9047041424777 1064 5237227725391 1065 2751418116084 1066 1307850526439 1067 560402718879 1068 215490511167 1069 73953784549 1070 22499950757 1071 6018531076 1072 1400810645 1073 279962696 1074 47221083 1075 6566189 1076 728089 1077 61196 1078 3575 1079 120 1080 1 1081 1 1082 123 1083 3740 1084 65516 1085 798270 1086 7376869 1087 54394263 1088 330867647 1089 1699666403 1090 7502636091 1091 28838338136 1092 97534703561 1093 292686118577 1094 784578967025 1095 1889158739047 1096 4104675816702 1097 8077982226217 1098 14443972564965 1099 23525035524228 1100 34971978840964 1101 47528411208237 1102 59122780599177 1103 67373867510353 1104 70368744177664 1105 67373867510353 1106 59122780599177 1107 47528411208237 1108 34971978840964 1109 23525035524228 1110 14443972564965 1111 8077982226217 1112 4104675816702 1113 1889158739047 1114 784578967025 1115 292686118577 1116 97534703561 1117 28838338136 1118 7502636091 1119 1699666403 1120 330867647 1121 54394263 1122 7376869 1123 798270 1124 65516 1125 3740 1126 123 1127 1 1128 1 1129 126 1130 3908 1131 70035 1132 873405 1133 8265689 1134 62453056 1135 389505316 1136 2052861987 1137 9303365140 1138 36739693805 1139 127758486604 1140 394496194495 1141 1089061896755 1142 2703004741451 1143 6059421044583 1144 12315926590773 1145 22768269216716 1146 38384182194239 1147 59136555842982 1148 83402251987429 1149 107816960992757 1150 127879264009826 1151 139248104947902 1152 139248104947902 1153 127879264009826 1154 107816960992757 1155 83402251987429 1156 59136555842982 1157 38384182194239 1158 22768269216716 1159 12315926590773 1160 6059421044583 1161 2703004741451 1162 1089061896755 1163 394496194495 1164 127758486604 1165 36739693805 1166 9303365140 1167 2052861987 1168 389505316 1169 62453056 1170 8265689 1171 873405 1172 70035 1173 3908 1174 126 1175 1 1176 1 1177 129 1178 4079 1179 74757 1180 953721 1181 9238166 1182 71482822 1183 456830391 1184 2468651841 1185 11478288467 1186 46537464998 1187 166263173918 1188 527854725503 1189 1499457848618 1190 3832690189937 1191 8856262737655 1192 18572072283567 1193 35459713449215 1194 61806857163998 1195 98564162680295 1196 144063712791475 1197 193264715750399 1198 238217338801113 1199 269984572796377 1200 281474976710656 1201 269984572796377 1202 238217338801113 1203 193264715750399 1204 144063712791475 1205 98564162680295 1206 61806857163998 1207 35459713449215 1208 18572072283567 1209 8856262737655 1210 3832690189937 1211 1499457848618 1212 527854725503 1213 166263173918 1214 46537464998 1215 11478288467 1216 2468651841 1217 456830391 1218 71482822 1219 9238166 1220 953721 1221 74757 1222 4079 1223 129 1224 1 1225 1 1226 131 1227 4255 1228 79686 1229 1039452 1230 10300069 1231 81574952 1232 533889579 1233 2956309506 1234 14093721434 1235 58625727816 1236 215036267530 1237 701405518269 1238 2048586534702 1239 5388077944454 1240 12822002467522 1241 27715848767966 1242 54598027348248 1243 98285696736175 1244 162051054604991 1245 245169289824583 1246 340861424319710 1247 436000824975253 1248 513523881999748 1249 557234380039162 1250 557234380039162 1251 513523881999748 1252 436000824975253 1253 340861424319710 1254 245169289824583 1255 162051054604991 1256 98285696736175 1257 54598027348248 1258 27715848767966 1259 12822002467522 1260 5388077944454 1261 2048586534702 1262 701405518269 1263 215036267530 1264 58625727816 1265 14093721434 1266 2956309506 1267 533889579 1268 81574952 1269 10300069 1270 1039452 1271 79686 1272 4255 1273 131 1274 1 1275 1 1276 134 1277 4434 1278 84827 1279 1130836 1280 11457426 1281 92827135 1282 621828104 1283 3526225844 1284 17225804196 1285 73468396926 1286 276478271730 1287 925866973688 1288 2778259744892 1289 7513074402044 1290 18397117354330 1291 40954093255083 1292 83158861974781 1293 154452811693929 1294 263008200493905 1295 411398460262443 1296 592042778752262 1297 784831383554367 1298 959264463550431 1299 1081741194011600 1300 1125899906842624 1301 1081741194011600 1302 959264463550431 1303 784831383554367 1304 592042778752262 1305 411398460262443 1306 263008200493905 1307 154452811693929 1308 83158861974781 1309 40954093255083 1310 18397117354330 1311 7513074402044 1312 2778259744892 1313 925866973688 1314 276478271730 1315 73468396926 1316 17225804196 1317 3526225844 1318 621828104 1319 92827135 1320 11457426 1321 1130836 1322 84827 1323 4434 1324 134 1325 1 1326 1 1327 137 1328 4617 1329 90185 1330 1228116 1331 12716532 1332 105343649 1333 721896498 1334 4190014203 1335 20961685432 1336 91609572287 1337 353475885518 1338 1214463185467 1339 3741439522400 1340 10394956853065 1341 26170984940011 1342 59948415157124 1343 125361487914083 1344 240001454199268 1345 421658885624341 1346 681187325781674 1347 1013528930834738 1348 1390714759628607 1349 1761626663369809 1350 2061519976851302 1351 2229829809091112 1352 2229829809091112 1353 2061519976851302 1354 1761626663369809 1355 1390714759628607 1356 1013528930834738 1357 681187325781674 1358 421658885624341 1359 240001454199268 1360 125361487914083 1361 59948415157124 1362 26170984940011 1363 10394956853065 1364 3741439522400 1365 1214463185467 1366 353475885518 1367 91609572287 1368 20961685432 1369 4190014203 1370 721896498 1371 105343649 1372 12716532 1373 1228116 1374 90185 1375 4617 1376 137 1377 1 1378 1 1379 139 1380 4804 1381 95763 1382 1331540 1383 14083951 1384 119235646 1385 835457705 1386 4960622830 1387 25400817497 1388 113685132501 1389 449486038619 1390 1583431437986 1391 5004844804775 1392 14275939476476 1393 36926759057279 1394 86968928401184 1395 187137426725309 1396 368965362556935 1397 668183019801621 1398 1113716488712891 1399 1711418296829751 1400 2427936082232764 1401 3183403588749853 1402 3860816764319158 1403 4333631904687700 1404 4503599627370496 1405 4333631904687700 1406 3860816764319158 1407 3183403588749853 1408 2427936082232764 1409 1711418296829751 1410 1113716488712891 1411 668183019801621 1412 368965362556935 1413 187137426725309 1414 86968928401184 1415 36926759057279 1416 14275939476476 1417 5004844804775 1418 1583431437986 1419 449486038619 1420 113685132501 1421 25400817497 1422 4960622830 1423 835457705 1424 119235646 1425 14083951 1426 1331540 1427 95763 1428 4804 1429 139 1430 1 1431 1 1432 142 1433 4994 1434 101568 1435 1441362 1436 15566524 1437 134621449 1438 963994489 1439 5852454864 1440 30656370666 1441 140435692104 1442 568632077572 1443 2052617422074 1444 6652086007229 1445 19467443158780 1446 51698213004032 1447 125094315733792 1448 276757499298622 1449 561480198431188 1450 1047175544632685 1451 1799124259259741 1452 2852440494089176 1453 4179358268336922 1454 5665564900250273 1455 7112288235157081 1456 8273628081318064 1457 8922620243044993 1458 8922620243044993 1459 8273628081318064 1460 7112288235157081 1461 5665564900250273 1462 4179358268336922 1463 2852440494089176 1464 1799124259259741 1465 1047175544632685 1466 561480198431188 1467 276757499298622 1468 125094315733792 1469 51698213004032 1470 19467443158780 1471 6652086007229 1472 2052617422074 1473 568632077572 1474 140435692104 1475 30656370666 1476 5852454864 1477 963994489 1478 134621449 1479 15566524 1480 1441362 1481 101568 1482 4994 1483 142 1484 1 1485 1 1486 145 1487 5188 1488 107601 1489 1557839 1490 17171375 1491 151626857 1492 1109117166 1493 6881496243 1494 36856774507 1495 172721048236 1496 715813531315 1497 2646170851099 1498 8787418799735 1499 26367616760889 1500 71841347656252 1501 178470580605827 1502 405665034847739 1503 846190043420066 1504 1623914127633187 1505 2873293151551336 1506 4695672777443798 1507 7098469916368336 1508 9938258599764613 1509 12898986486521630 1510 15531767276125770 1511 17359255911900648 1512 18014398509481984 1513 17359255911900648 1514 15531767276125770 1515 12898986486521630 1516 9938258599764613 1517 7098469916368336 1518 4695672777443798 1519 2873293151551336 1520 1623914127633187 1521 846190043420066 1522 405665034847739 1523 178470580605827 1524 71841347656252 1525 26367616760889 1526 8787418799735 1527 2646170851099 1528 715813531315 1529 172721048236 1530 36856774507 1531 6881496243 1532 1109117166 1533 151626857 1534 17171375 1535 1557839 1536 107601 1537 5188 1538 145 1539 1 1540 1 1541 148 1542 5386 1543 113870 1544 1681237 1545 18905914 1546 170385447 1547 1272571662 1548 8065451857 1549 44147394752 1550 211536250557 1551 896831017167 1552 3393355651780 1553 11540221522534 1554 35482752110297 1555 99124128775542 1556 252643730625318 1557 589575716305223 1558 1263511036798831 1559 2493098724135116 1560 4539065571737247 1561 7639405329788077 1562 11903890632593861 1563 17195245770395096 1564 23049717778503446 1565 28695253370657380 1566 33197007446589773 1567 35702728907586381 1568 35702728907586381 1569 33197007446589773 1570 28695253370657380 1571 23049717778503446 1572 17195245770395096 1573 11903890632593861 1574 7639405329788077 1575 4539065571737247 1576 2493098724135116 1577 1263511036798831 1578 589575716305223 1579 252643730625318 1580 99124128775542 1581 35482752110297 1582 11540221522534 1583 3393355651780 1584 896831017167 1585 211536250557 1586 44147394752 1587 8065451857 1588 1272571662 1589 170385447 1590 18905914 1591 1681237 1592 113870 1593 5386 1594 148 1595 1 1596 1 1597 150 1598 5587 1599 120377 1600 1811822 1601 20777845 1602 191038893 1603 1456247895 1604 9423890308 1605 52692354431 1606 258029437121 1607 1118527988402 1608 4329490533448 1609 15070315430129 1610 47453343334164 1611 135838382327341 1612 354985109968787 1613 849920246323820 1614 1870026448826664 1615 3790943430076797 1616 7096424252368350 1617 12289742138329516 1618 19721836535178209 1619 29364950153509756 1620 40612563652854043 1621 52217585520104875 1622 62457532627618256 1623 69528993242238287 1624 72057594037927936 1625 69528993242238287 1626 62457532627618256 1627 52217585520104875 1628 40612563652854043 1629 29364950153509756 1630 19721836535178209 1631 12289742138329516 1632 7096424252368350 1633 3790943430076797 1634 1870026448826664 1635 849920246323820 1636 354985109968787 1637 135838382327341 1638 47453343334164 1639 15070315430129 1640 4329490533448 1641 1118527988402 1642 258029437121 1643 52692354431 1644 9423890308 1645 1456247895 1646 191038893 1647 20777845 1648 1811822 1649 120377 1650 5587 1651 150 1652 1 1653 1 1654 153 1655 5792 1656 127127 1657 1949870 1658 22795172 1659 213737285 1660 1662188512 1661 10978397615 1662 62676508353 1663 313521588113 1664 1388951174158 1665 5497037515184 1666 19574263394090 1667 63085664782148 1668 184938653282309 1669 495232257664174 1670 1215725305746885 1671 2744365856135505 1672 5711782793085445 1673 10985076092325683 1674 19560121867789156 1675 32298789270681591 1676 49527153183528518 1677 70605243686017321 1678 93662824510401114 1679 115703692029820651 1680 133170337208583436 1681 142856483889861689 1682 142856483889861689 1683 133170337208583436 1684 115703692029820651 1685 93662824510401114 1686 70605243686017321 1687 49527153183528518 1688 32298789270681591 1689 19560121867789156 1690 10985076092325683 1691 5711782793085445 1692 2744365856135505 1693 1215725305746885 1694 495232257664174 1695 184938653282309 1696 63085664782148 1697 19574263394090 1698 5497037515184 1699 1388951174158 1700 313521588113 1701 62676508353 1702 10978397615 1703 1662188512 1704 213737285 1705 22795172 1706 1949870 1707 127127 1708 5792 1709 153 1710 1 1711 1 1712 156 1713 6001 1714 134125 1715 2095659 1716 24966204 1717 238639458 1718 1892597950 1719 12752740247 1720 74307580441 1721 379528358965 1722 1717531721649 1723 6946857922094 1724 25292800982578 1725 83389882474200 1726 250213737952078 1727 686173130033014 1728 1726051850316067 1729 3995019299392168 1730 8530716994199268 1731 16844070168872525 1732 30814466052759797 1733 52316010821661012 1734 82547104850200694 1735 121191077323421659 1736 165715600105169825 1737 211211360077614972 1738 251066914597715931 1739 278458902738920661 1740 288230376151711744 1741 278458902738920661 1742 251066914597715931 1743 211211360077614972 1744 165715600105169825 1745 121191077323421659 1746 82547104850200694 1747 52316010821661012 1748 30814466052759797 1749 16844070168872525 1750 8530716994199268 1751 3995019299392168 1752 1726051850316067 1753 686173130033014 1754 250213737952078 1755 83389882474200 1756 25292800982578 1757 6946857922094 1758 1717531721649 1759 379528358965 1760 74307580441 1761 12752740247 1762 1892597950 1763 238639458 1764 24966204 1765 2095659 1766 134125 1767 6001 1768 156 1769 1 1770 1 1771 159 1772 6213 1773 141375 1774 2249473 1775 27299559 1776 265913322 1777 2149851873 1778 14773037830 1779 87818473782 1780 457784164336 1781 2115289219902 1782 8739657460003 1783 32519574131630 1784 109625873664144 1785 336497650056240 1786 944507420878429 1787 2433138477815100 1788 5770659767972765 1789 12634283438510053 1790 25594644372261579 1791 48071406155858897 1792 83850550522192956 1793 136031169195256213 1794 205502605984689874 1795 289391179996513945 1796 380190817718207287 1797 466281031303855490 1798 534110727098060107 1799 571595901641916363 1800 571595901641916363 1801 534110727098060107 1802 466281031303855490 1803 380190817718207287 1804 289391179996513945 1805 205502605984689874 1806 136031169195256213 1807 83850550522192956 1808 48071406155858897 1809 25594644372261579 1810 12634283438510053 1811 5770659767972765 1812 2433138477815100 1813 944507420878429 1814 336497650056240 1815 109625873664144 1816 32519574131630 1817 8739657460003 1818 2115289219902 1819 457784164336 1820 87818473782 1821 14773037830 1822 2149851873 1823 265913322 1824 27299559 1825 2249473 1826 141375 1827 6213 1828 159 1829 1 1830 1 1831 161 1832 6429 1833 148882 1834 2411601 1835 29804173 1836 295736201 1837 2436506947 1838 17067945918 1839 103469763653 1840 550268694855 1841 2595060963953 1842 10947644252537 1843 41611380103001 1844 143358109819302 1845 449927996057259 1846 1291925692517846 1847 3406432359180394 1848 8273699331146931 1849 18561731209395324 1850 38554533853326759 1851 74293387255742222 1852 133045249867976187 1853 221753766016424501 1854 344441279878294599 1855 499106532316100337 1856 675281413519097176 1857 853676595186330889 1858 1008906312206695155 1859 1115117355324823287 1860 1152921504606846976 1861 1115117355324823287 1862 1008906312206695155 1863 853676595186330889 1864 675281413519097176 1865 499106532316100337 1866 344441279878294599 1867 221753766016424501 1868 133045249867976187 1869 74293387255742222 1870 38554533853326759 1871 18561731209395324 1872 8273699331146931 1873 3406432359180394 1874 1291925692517846 1875 449927996057259 1876 143358109819302 1877 41611380103001 1878 10947644252537 1879 2595060963953 1880 550268694855 1881 103469763653 1882 17067945918 1883 2436506947 1884 295736201 1885 29804173 1886 2411601 1887 148882 1888 6429 1889 161 1890 1 1891 1 1892 164 1893 6649 1894 156650 1895 2582338 1896 32489303 1897 328295183 1898 2755310994 1899 19668849211 1900 121552384178 1901 659236059324 1902 3171759009100 1903 13656426186848 1904 53000133269333 1905 186521162343466 1906 598261137618292 1907 1756455265038176 1908 4737732180585184 1909 11777991969582996 1910 27060219859464627 1911 57594617301294966 1912 113792881033485132 1913 209074604316434884 1914 357769270812782602 1915 570934575038714216 1916 850608447109643550 1917 1184217122324285628 1918 1541754142261253133 1919 1878170617652557756 1920 2141798895892810665 1921 2287019066190875792 1922 2287019066190875792 1923 2141798895892810665 1924 1878170617652557756 1925 1541754142261253133 1926 1184217122324285628 1927 850608447109643550 1928 570934575038714216 1929 357769270812782602 1930 209074604316434884 1931 113792881033485132 1932 57594617301294966 1933 27060219859464627 1934 11777991969582996 1935 4737732180585184 1936 1756455265038176 1937 598261137618292 1938 186521162343466 1939 53000133269333 1940 13656426186848 1941 3171759009100 1942 659236059324 1943 121552384178 1944 19668849211 1945 2755310994 1946 328295183 1947 32489303 1948 2582338 1949 156650 1950 6649 1951 164 1952 1 1953 1 1954 167 1955 6873 1956 164684 1957 2761983 1958 35364535 1959 363787468 1960 3109213513 1961 22610065606 1962 142390519691 1963 787246756295 1964 3862657766727 1965 16967176575521 1966 67206804674943 1967 241497620169806 1968 791255132462016 1969 2374131493240417 1970 6547717982115884 1971 16651827053522625 1972 39158201862530395 1973 85352184105703775 1974 172799083202792969 1975 325526326787198957 1976 571511332513571500 1977 936350132704325190 1978 1433246010633257937 1979 2051576302908222714 1980 2748410280359148825 1981 3448074906014568644 1982 4053057768854568057 1983 4465270788664939919 1984 4611686018427387904 1985 4465270788664939919 1986 4053057768854568057 1987 3448074906014568644 1988 2748410280359148825 1989 2051576302908222714 1990 1433246010633257937 1991 936350132704325190 1992 571511332513571500 1993 325526326787198957 1994 172799083202792969 1995 85352184105703775 1996 39158201862530395 1997 16651827053522625 1998 6547717982115884 1999 2374131493240417 2000 791255132462016 2001 241497620169806 2002 67206804674943 2003 16967176575521 2004 3862657766727 2005 787246756295 2006 142390519691 2007 22610065606 2008 3109213513 2009 363787468 2010 35364535 2011 2761983 2012 164684 2013 6873 2014 167 2015 1 2016 1 2017 169 2018 7100 2019 172987 2020 2950842 2021 38439786 2022 402420725 2023 3501376584 2024 25929061479 2025 166344712276 2026 937202690595 2027 4687715106928 2028 20999100014263 2029 84857614496439 2030 311210466578715 2031 1041133296102884 2032 3191064408593408 2033 8994203194323385 2034 23387640193521994 2035 56262423065076412 2036 125519474502594231 2037 260243103509955629 2038 502362845800287631 2039 904304587599277418 2040 1520075434164894260 2041 2388788652422572209 2042 3513045525596455325 2043 4838858869844093956 2044 6246664565265752565 2045 7561875052198850161 2046 8587306379534845510 2047 9150457336256977610 2048 9150457336256977610 2049 8587306379534845510 2050 7561875052198850161 2051 6246664565265752565 2052 4838858869844093956 2053 3513045525596455325 2054 2388788652422572209 2055 1520075434164894260 2056 904304587599277418 2057 502362845800287631 2058 260243103509955629 2059 125519474502594231 2060 56262423065076412 2061 23387640193521994 2062 8994203194323385 2063 3191064408593408 2064 1041133296102884 2065 311210466578715 2066 84857614496439 2067 20999100014263 2068 4687715106928 2069 937202690595 2070 166344712276 2071 25929061479 2072 3501376584 2073 402420725 2074 38439786 2075 2950842 2076 172987 2077 7100 2078 169 2079 1 2080 1 2081 172 2082 7331 2083 181566 2084 3149222 2085 41725315 2086 444413462 2087 3935186154 2088 29666678604 2089 193815197384 2090 1112385462474 2091 5669930159106 2092 25892233410103 2093 106702789691125 2094 399232252124766 2095 1363143345306016 2096 4265983962616981 2097 12282516283157117 2098 32640213119759266 2099 80285440948903297 2100 183231719132925451 2101 388838765489544353 2102 768686334148900286 2103 1417881646988121232 2104 2443705581499924972 2105 3940020161248695407 2106 5948871888232036648 2107 8418465030105756582 2108 11173865250904389846 2109 13918577232714554353 2110 16277867683303823366 2111 17879106450508219406 2112 18446744073709551616 2113 17879106450508219406 2114 16277867683303823366 2115 13918577232714554353 2116 11173865250904389846 2117 8418465030105756582 2118 5948871888232036648 2119 3940020161248695407 2120 2443705581499924972 2121 1417881646988121232 2122 768686334148900286 2123 388838765489544353 2124 183231719132925451 2125 80285440948903297 2126 32640213119759266 2127 12282516283157117 2128 4265983962616981 2129 1363143345306016 2130 399232252124766 2131 106702789691125 2132 25892233410103 2133 5669930159106 2134 1112385462474 2135 193815197384 2136 29666678604 2137 3935186154 2138 444413462 2139 41725315 2140 3149222 2141 181566 2142 7331 2143 172 2144 1 2145 1 2146 175 2147 7565 2148 190423 2149 3357440 2150 45231723 2151 489995388 2152 4414263715 2153 33867373125 2154 225245479860 2155 1316498169549 2156 6835741240296 2157 31810620485815 2158 133638235504609 2159 509913724486118 2160 1776229502079770 2161 5673362554317022 2162 16678505186047160 2163 45275553355904437 2164 113812380287199898 2165 265585981991112724 2166 576560953108760851 2167 1166609782308727796 2168 2203726817380961034 2169 3891887296210492774 2170 6433811192178093689 2171 9966472218700653917 2172 14480043883827460956 2173 19746017324996305361 2174 25289265452855948326 2175 30433295851560726007 2176 34424884632374166974 2177 36610769704285574205 2178 36610769704285574205 2179 34424884632374166974 2180 30433295851560726007 2181 25289265452855948326 2182 19746017324996305361 2183 14480043883827460956 2184 9966472218700653917 2185 6433811192178093689 2186 3891887296210492774 2187 2203726817380961034 2188 1166609782308727796 2189 576560953108760851 2190 265585981991112724 2191 113812380287199898 2192 45275553355904437 2193 16678505186047160 2194 5673362554317022 2195 1776229502079770 2196 509913724486118 2197 133638235504609 2198 31810620485815 2199 6835741240296 2200 1316498169549 2201 225245479860 2202 33867373125 2203 4414263715 2204 489995388 2205 45231723 2206 3357440 2207 190423 2208 7565 2209 175 2210 1 2211 1 2212 178 2213 7804 2214 199563 2215 3575814 2216 48969964 2217 539407797 2218 4942478386 2219 38579466989 2220 261126163138 2221 1553710974739 2222 8215467592691 2223 38945901646259 2224 166730509357716 2225 648534937718555 2226 2303837690129271 2227 7507231466889876 2228 22524759410917929 2229 62433151798799794 2230 160317896038538916 2231 382331054937008872 2232 848655512313303349 2233 1756640948692200502 2234 3396377283304039586 2235 6142706257469764406 2236 10405462860321732807 2237 16526962642024511839 2238 24635333133529445418 2239 34490397271702022754 2240 45383085175928005108 2241 56152885307189205259 2242 65359043014415773970 2243 71584213893512549960 2244 73786976294838206464 2245 71584213893512549960 2246 65359043014415773970 2247 56152885307189205259 2248 45383085175928005108 2249 34490397271702022754 2250 24635333133529445418 2251 16526962642024511839 2252 10405462860321732807 2253 6142706257469764406 2254 3396377283304039586 2255 1756640948692200502 2256 848655512313303349 2257 382331054937008872 2258 160317896038538916 2259 62433151798799794 2260 22524759410917929 2261 7507231466889876 2262 2303837690129271 2263 648534937718555 2264 166730509357716 2265 38945901646259 2266 8215467592691 2267 1553710974739 2268 261126163138 2269 38579466989 2270 4942478386 2271 539407797 2272 48969964 2273 3575814 2274 199563 2275 7804 2276 178 2277 1 2278 1 2279 180 2280 8046 2281 208992 2282 3804671 2283 52951346 2284 592903949 2285 5523959398 2286 43855412281 2287 301999044822 2288 1828710706810 2289 9843798877193 2290 47521364935131 2291 207245529205623 2292 821482266399255 2293 2974877083033572 2294 9885828623940102 2295 30260764848137401 2296 85604928269511043 2297 224447084708577122 2298 546779904365658506 2299 1240355949672437664 2300 2625123156630287086 2301 5192228386182119579 2302 9611659782108714615 2303 16674060288407417835 2304 27137298278548993022 2305 41475391631654144372 2306 59575435992605061547 2307 80480964135255752907 2308 102308177640849488060 2309 122436031510285030995 2310 137984696431118595249 2311 146476712965963395998 2312 146476712965963395998 2313 137984696431118595249 2314 122436031510285030995 2315 102308177640849488060 2316 80480964135255752907 2317 59575435992605061547 2318 41475391631654144372 2319 27137298278548993022 2320 16674060288407417835 2321 9611659782108714615 2322 5192228386182119579 2323 2625123156630287086 2324 1240355949672437664 2325 546779904365658506 2326 224447084708577122 2327 85604928269511043 2328 30260764848137401 2329 9885828623940102 2330 2974877083033572 2331 821482266399255 2332 207245529205623 2333 47521364935131 2334 9843798877193 2335 1828710706810 2336 301999044822 2337 43855412281 2338 5523959398 2339 592903949 2340 52951346 2341 3804671 2342 208992 2343 8046 2344 180 2345 1 2346 1 2347 183 2348 8291 2349 218712 2350 4044340 2351 57187541 2352 650749454 2353 6163108994 2354 49752068879 2355 348461492307 2356 2146754774041 2357 11760336649222 2358 57796507930297 2359 256681496032556 2360 1036455198345371 2361 3824864807727720 2362 12957239089268209 2363 40447847941849896 2364 116734910684790138 2365 312377485367340505 2366 777010265821604980 2367 1800534932579381990 2368 3894456242902711160 2369 7875945744555083381 2370 14914836522973207622 2371 26482699786473928741 2372 44139643385280719121 2373 69126776621490027345 2374 101807912661889887615 2375 141105665357707601126 2376 184158492406396904546 2377 226427809260080756269 2378 262371543476263971307 2379 286592285452329011814 2380 295147905179352825856 2381 286592285452329011814 2382 262371543476263971307 2383 226427809260080756269 2384 184158492406396904546 2385 141105665357707601126 2386 101807912661889887615 2387 69126776621490027345 2388 44139643385280719121 2389 26482699786473928741 2390 14914836522973207622 2391 7875945744555083381 2392 3894456242902711160 2393 1800534932579381990 2394 777010265821604980 2395 312377485367340505 2396 116734910684790138 2397 40447847941849896 2398 12957239089268209 2399 3824864807727720 2400 1036455198345371 2401 256681496032556 2402 57796507930297 2403 11760336649222 2404 2146754774041 2405 348461492307 2406 49752068879 2407 6163108994 2408 650749454 2409 57187541 2410 4044340 2411 218712 2412 8291 2413 183 2414 1 2415 1 2416 186 2417 8541 2418 228730 2419 4295157 2420 61690587 2421 713222676 2422 6864615741 2423 56330995886 2424 401171112563 2425 2513729685964 2426 14010192337031 2427 70072164837300 2428 316806562001401 2429 1302707277136112 2430 4897284614937613 2431 16906217407393434 2432 53799932208953383 2433 158344574743874876 2434 432283467027274678 2435 1097436565071595771 2436 2596585798203656048 2437 5737054292027312520 2438 11857326403672353390 2439 22959072523166692028 2440 41703190188904367348 2441 71143728788136100605 2442 114102571435831357102 2443 172196475367624187148 2444 244706591989719450810 2445 327664917887512619405 2446 413616714526542860138 2447 492406938742990452699 2448 553015389641146664254 2449 586033616656183336685 2450 586033616656183336685 2451 553015389641146664254 2452 492406938742990452699 2453 413616714526542860138 2454 327664917887512619405 2455 244706591989719450810 2456 172196475367624187148 2457 114102571435831357102 2458 71143728788136100605 2459 41703190188904367348 2460 22959072523166692028 2461 11857326403672353390 2462 5737054292027312520 2463 2596585798203656048 2464 1097436565071595771 2465 432283467027274678 2466 158344574743874876 2467 53799932208953383 2468 16906217407393434 2469 4897284614937613 2470 1302707277136112 2471 316806562001401 2472 70072164837300 2473 14010192337031 2474 2513729685964 2475 401171112563 2476 56330995886 2477 6864615741 2478 713222676 2479 61690587 2480 4295157 2481 228730 2482 8541 2483 186 2484 1 2485 1 2486 188 2487 8794 2488 239049 2489 4557462 2490 66472895 2491 780615128 2492 7633468280 2493 63658757268 2494 460850730664 2495 2936214492933 2496 16644646551839 2497 84696257758877 2498 389701832222730 2499 1631326116999631 2500 6245194851085556 2501 21962412693172449 2502 71221324951933591 2503 213689823389750883 2504 594929359781662743 2505 1540858189431494690 2506 3720914494580094164 2507 8394298892067419666 2508 17722429182308838973 2509 35069755863189489402 2510 65132757378248045245 2511 113667939738743360030 2512 186593958775193573043 2513 288381719291106884196 2514 419935641527692593787 2515 576534772894678048232 2516 746673293575979280622 2517 912613362273036746098 2518 1053025757956716668868 2519 1147333287542669558211 2520 1180591620717411303424 2521 1147333287542669558211 2522 1053025757956716668868 2523 912613362273036746098 2524 746673293575979280622 2525 576534772894678048232 2526 419935641527692593787 2527 288381719291106884196 2528 186593958775193573043 2529 113667939738743360030 2530 65132757378248045245 2531 35069755863189489402 2532 17722429182308838973 2533 8394298892067419666 2534 3720914494580094164 2535 1540858189431494690 2536 594929359781662743 2537 213689823389750883 2538 71221324951933591 2539 21962412693172449 2540 6245194851085556 2541 1631326116999631 2542 389701832222730 2543 84696257758877 2544 16644646551839 2545 2936214492933 2546 460850730664 2547 63658757268 2548 7633468280 2549 780615128 2550 66472895 2551 4557462 2552 239049 2553 8794 2554 188 2555 1 2556 1 2557 191 2558 9050 2559 249673 2560 4831600 2561 71547257 2562 853231881 2563 8474969501 2564 71807242172 2565 528293692133 2566 3421549468685 2567 19721874883764 2568 102070236159222 2569 477810349461163 2570 2035558022507824 2571 7933126159512751 2572 28410253859661168 2573 93852979650002962 2574 286956838121473414 2575 814423828739636936 2576 2151116169471887711 2577 5299529973824722376 2578 12202135955529984387 2579 26304081206296988174 2580 53170853906469397596 2581 100921171896335921882 2582 180082948153281136048 2583 302415022762902534472 2584 478381406711571463276 2585 713395923363371817988 2586 1003614649462446873441 2587 1332694474447885629164 2588 1671182113494062545170 2589 1979730489567916462324 2590 2216132838528291886630 2591 2344613056770050951782 2592 2344613056770050951782 2593 2216132838528291886630 2594 1979730489567916462324 2595 1671182113494062545170 2596 1332694474447885629164 2597 1003614649462446873441 2598 713395923363371817988 2599 478381406711571463276 2600 302415022762902534472 2601 180082948153281136048 2602 100921171896335921882 2603 53170853906469397596 2604 26304081206296988174 2605 12202135955529984387 2606 5299529973824722376 2607 2151116169471887711 2608 814423828739636936 2609 286956838121473414 2610 93852979650002962 2611 28410253859661168 2612 7933126159512751 2613 2035558022507824 2614 477810349461163 2615 102070236159222 2616 19721874883764 2617 3421549468685 2618 528293692133 2619 71807242172 2620 8474969501 2621 853231881 2622 71547257 2623 4831600 2624 249673 2625 9050 2626 191 2627 1 2628 1 2629 194 2630 9311 2631 260608 2632 5117922 2633 76926848 2634 931391982 2635 9394751155 2636 80854000373 2637 604369504630 2638 3977910376906 2639 23307745678302 2640 122656273921479 2641 583992777694340 2642 2531183419044363 2643 10039315063231739 2644 36600794112707015 2645 123128944743352808 2646 383505521226428650 2647 1109175418269448630 2648 2986523667386216387 2649 7503356352695897889 2650 17625463566060564843 2651 38778552433895932434 2652 80036953224788385383 2653 155181592111452427296 2654 282990879216314103161 2655 485909053407168536282 2656 786315976957804067394 2657 1200201635005748962709 2658 1729146957090941931809 2659 2352822196672172835473 2660 3025107300617787842272 2661 3676715729293119135639 2662 4225517378361463133299 2663 4592978371483407272421 2664 4722366482869645213696 2665 4592978371483407272421 2666 4225517378361463133299 2667 3676715729293119135639 2668 3025107300617787842272 2669 2352822196672172835473 2670 1729146957090941931809 2671 1200201635005748962709 2672 786315976957804067394 2673 485909053407168536282 2674 282990879216314103161 2675 155181592111452427296 2676 80036953224788385383 2677 38778552433895932434 2678 17625463566060564843 2679 7503356352695897889 2680 2986523667386216387 2681 1109175418269448630 2682 383505521226428650 2683 123128944743352808 2684 36600794112707015 2685 10039315063231739 2686 2531183419044363 2687 583992777694340 2688 122656273921479 2689 23307745678302 2690 3977910376906 2691 604369504630 2692 80854000373 2693 9394751155 2694 931391982 2695 76926848 2696 5117922 2697 260608 2698 9311 2699 194 2700 1 2701 1 2702 197 2703 9575 2704 271858 2705 5416784 2706 82625234 2707 1015428867 2708 10398788924 2709 90882593321 2710 690029835037 2711 4614388679176 2712 27476695645476 2713 146985299132435 2714 711590572633582 2715 3136950042613298 2716 12658326002675225 2717 46965861490161640 2718 160845017766556559 2719 510171007840050177 2720 1503098149909753915 2721 4124276624278963836 2722 10563059603718831339 2723 25304096183541580791 2724 56797385353682313466 2725 119644039163225230519 2726 236858610906058182167 2727 441227343612439826265 2728 774260135363636090979 2729 1281093392753067602303 2730 2000364249938297195774 2731 2949765944243748782007 2732 4110418894085257864171 2733 5415410180323678532997 2734 6748529018876213965401 2735 7957303728914763488378 2736 8879950913461491742972 2737 9380262040368492791691 2738 9380262040368492791691 2739 8879950913461491742972 2740 7957303728914763488378 2741 6748529018876213965401 2742 5415410180323678532997 2743 4110418894085257864171 2744 2949765944243748782007 2745 2000364249938297195774 2746 1281093392753067602303 2747 774260135363636090979 2748 441227343612439826265 2749 236858610906058182167 2750 119644039163225230519 2751 56797385353682313466 2752 25304096183541580791 2753 10563059603718831339 2754 4124276624278963836 2755 1503098149909753915 2756 510171007840050177 2757 160845017766556559 2758 46965861490161640 2759 12658326002675225 2760 3136950042613298 2761 711590572633582 2762 146985299132435 2763 27476695645476 2764 4614388679176 2765 690029835037 2766 90882593321 2767 10398788924 2768 1015428867 2769 82625234 2770 5416784 2771 271858 2772 9575 2773 197 2774 1 2775 1 2776 199 2777 9843 2778 283426 2779 5728547 2780 88656376 2781 1105690794 2782 11493417929 2783 101982961272 2784 786314878448 2785 5341078058553 2786 32312689528320 2787 175665937836854 2788 864497505475626 2789 3875071655042505 2790 15904121591523703 2791 60034916502562020 2792 209241981129360473 2793 675635803671374058 2794 2027126820784903421 2795 5666101061132178048 2796 14788392947328174420 2797 36113901817177882115 2798 82666214514948815931 2799 177654921149158884170 2800 358954268324065447359 2801 682748600858672903115 2802 1223844681383644149308 2803 2069484248314980706214 2804 3304016451657195009050 2805 4984158595797088900137 2806 7108715954372718636286 2807 9591306226289285825404 2808 12247547109273157820914 2809 14806909689422214172841 2810 16952979380622779619160 2811 18385716577755075411252 2812 18889465931478580854784 2813 18385716577755075411252 2814 16952979380622779619160 2815 14806909689422214172841 2816 12247547109273157820914 2817 9591306226289285825404 2818 7108715954372718636286 2819 4984158595797088900137 2820 3304016451657195009050 2821 2069484248314980706214 2822 1223844681383644149308 2823 682748600858672903115 2824 358954268324065447359 2825 177654921149158884170 2826 82666214514948815931 2827 36113901817177882115 2828 14788392947328174420 2829 5666101061132178048 2830 2027126820784903421 2831 675635803671374058 2832 209241981129360473 2833 60034916502562020 2834 15904121591523703 2835 3875071655042505 2836 864497505475626 2837 175665937836854 2838 32312689528320 2839 5341078058553 2840 786314878448 2841 101982961272 2842 11493417929 2843 1105690794 2844 88656376 2845 5728547 2846 283426 2847 9843 2848 199 2849 1 2850 1 2851 202 2852 10115 2853 295318 2854 6053576 2855 95034639 2856 1202541273 2857 12685348713 2858 114251806977 2859 894360116110 2860 6169167650469 2861 37910270449593 2862 209394459503362 2863 1047240490669609 2864 4771800949196928 2865 19913648889155653 2866 76455079633928416 2867 271106209117775343 2868 890887548766759414 2869 2721114546167422673 2870 7745454711422914418 2871 20593327893511046030 2872 51247736397275744692 2873 119586087407489024634 2874 262087297293165206192 2875 540249434267321601339 2876 1048768864633499790442 2877 1919524802392041708727 2878 3315664304479455640570 2879 5409941363404218851721 2880 8344378451710268639952 2881 12174874134729260452809 2882 16813257261667548357629 2883 21986927364772295823495 2884 27237889233505753463041 2885 31975220570593421072205 2886 35578288523418446179120 2887 37527902573055311688563 2888 37527902573055311688563 2889 35578288523418446179120 2890 31975220570593421072205 2891 27237889233505753463041 2892 21986927364772295823495 2893 16813257261667548357629 2894 12174874134729260452809 2895 8344378451710268639952 2896 5409941363404218851721 2897 3315664304479455640570 2898 1919524802392041708727 2899 1048768864633499790442 2900 540249434267321601339 2901 262087297293165206192 2902 119586087407489024634 2903 51247736397275744692 2904 20593327893511046030 2905 7745454711422914418 2906 2721114546167422673 2907 890887548766759414 2908 271106209117775343 2909 76455079633928416 2910 19913648889155653 2911 4771800949196928 2912 1047240490669609 2913 209394459503362 2914 37910270449593 2915 6169167650469 2916 894360116110 2917 114251806977 2918 12685348713 2919 1202541273 2920 95034639 2921 6053576 2922 295318 2923 10115 2924 202 2925 1 2926 1 2927 205 2928 10390 2929 307539 2930 6392243 2931 101774794 2932 1306359506 2933 13981683676 2934 127792996426 2935 1015403479863 2936 7111042390551 2937 44375707966107 2938 248965818852633 2939 1265070759759592 2940 5858086295042373 2941 24851018453456740 2942 97014861459254295 2943 349890912544501159 2944 1169780277359628939 2945 3636200497554286462 2946 10536675075570083217 2947 28528563341410113404 2948 72322096112080947314 2949 171977525613017945328 2950 384228294662831185824 2951 807706942029160631065 2952 1599652869141054820641 2953 2988157328550993266382 2954 5270219963051729793537 2955 8783988353640545778993 2956 13846343914920665182673 2957 20656530785006545540562 2958 29182059707881422817735 2959 39059745338248281536045 2960 49554105053531473634520 2961 59609205800294010434764 2962 68005389535392767719845 2963 73595209992529366359552 2964 75557863725914323419136 2965 73595209992529366359552 2966 68005389535392767719845 2967 59609205800294010434764 2968 49554105053531473634520 2969 39059745338248281536045 2970 29182059707881422817735 2971 20656530785006545540562 2972 13846343914920665182673 2973 8783988353640545778993 2974 5270219963051729793537 2975 2988157328550993266382 2976 1599652869141054820641 2977 807706942029160631065 2978 384228294662831185824 2979 171977525613017945328 2980 72322096112080947314 2981 28528563341410113404 2982 10536675075570083217 2983 3636200497554286462 2984 1169780277359628939 2985 349890912544501159 2986 97014861459254295 2987 24851018453456740 2988 5858086295042373 2989 1265070759759592 2990 248965818852633 2991 44375707966107 2992 7111042390551 2993 1015403479863 2994 127792996426 2995 13981683676 2996 1306359506 2997 101774794 2998 6392243 2999 307539 3000 10390 3001 205 3002 1 3003 1 3004 207 3005 10669 3006 320091 3007 6744924 3008 108892024 3009 1417540830 3010 15389933993 3011 142717977144 3012 1150792941139 3013 8180390907452 3014 51828251289308 3015 295285896035969 3016 1524066521826038 3017 7170323058304941 3018 30912362923354727 3019 122672207389206603 3020 449861836464124213 3021 1529720404078291436 3022 4837754142949397982 3023 14266556204175043053 3024 39323406840310558403 3025 101517038071918514538 3026 245913618018440569876 3027 559879992819671666694 3028 1199807997512638094100 3029 2423258864189517091008 3030 4618106979066486641988 3031 8312909247335815630505 3032 14147004940068021862216 3033 22779745813117327902439 3034 34730662847991270883211 3035 50167610063829227647312 3036 68692299837095174171794 3037 89198811730120304945566 3038 109883906149670974493893 3039 128456973355229103678382 3040 142535287048580277654478 3041 150137608146965607069666 3042 150137608146965607069666 3043 142535287048580277654478 3044 128456973355229103678382 3045 109883906149670974493893 3046 89198811730120304945566 3047 68692299837095174171794 3048 50167610063829227647312 3049 34730662847991270883211 3050 22779745813117327902439 3051 14147004940068021862216 3052 8312909247335815630505 3053 4618106979066486641988 3054 2423258864189517091008 3055 1199807997512638094100 3056 559879992819671666694 3057 245913618018440569876 3058 101517038071918514538 3059 39323406840310558403 3060 14266556204175043053 3061 4837754142949397982 3062 1529720404078291436 3063 449861836464124213 3064 122672207389206603 3065 30912362923354727 3066 7170323058304941 3067 1524066521826038 3068 295285896035969 3069 51828251289308 3070 8180390907452 3071 1150792941139 3072 142717977144 3073 15389933993 3074 1417540830 3075 108892024 3076 6744924 3077 320091 3078 10669 3079 207 3080 1 3081 1 3082 210 3083 10951 3084 332981 3085 7112000 3086 116401934 3087 1536497169 3088 16918037010 3089 159146214538 3090 1301994543116 3091 9392321407799 3092 60401495579414 3093 349385044937734 3094 1831248357145781 3095 8751211406508848 3096 38331472984477354 3097 154587558616053923 3098 576271857023201644 3099 1992502591758204035 3100 6409024102842216568 3101 19228945561907785673 3102 53939516237099401153 3103 141758960334165947557 3104 349696156702599551308 3105 811047291566064290951 3106 1771159627680361873445 3107 3646683681304420809039 3108 7087260508929311775556 3109 13015291983785007078431 3110 22606282443755392928775 3111 37167382252223405403114 3112 57885151997134184243029 3113 85451451915670813661912 3114 119634344403111187514067 3115 158919820200209906737520 3116 200379767184507665304331 3117 239893668341950680448897 3118 272757746615611390630639 3119 294579611652993362886497 3120 302231454903657293676544 3121 294579611652993362886497 3122 272757746615611390630639 3123 239893668341950680448897 3124 200379767184507665304331 3125 158919820200209906737520 3126 119634344403111187514067 3127 85451451915670813661912 3128 57885151997134184243029 3129 37167382252223405403114 3130 22606282443755392928775 3131 13015291983785007078431 3132 7087260508929311775556 3133 3646683681304420809039 3134 1771159627680361873445 3135 811047291566064290951 3136 349696156702599551308 3137 141758960334165947557 3138 53939516237099401153 3139 19228945561907785673 3140 6409024102842216568 3141 1992502591758204035 3142 576271857023201644 3143 154587558616053923 3144 38331472984477354 3145 8751211406508848 3146 1831248357145781 3147 349385044937734 3148 60401495579414 3149 9392321407799 3150 1301994543116 3151 159146214538 3152 16918037010 3153 1536497169 3154 116401934 3155 7112000 3156 332981 3157 10951 3158 210 3159 1 3160 1 3161 213 3162 11238 3163 346213 3164 7493858 3165 124320552 3166 1663657494 3167 18574374122 3168 177205646816 3169 1470600895161 3170 10763486019970 3171 70244869688986 3172 412433067628852 3173 2194708704885004 3174 10650733810263986 3175 47386320899437647 3176 194162731862574604 3177 735569646461902817 3178 2585325229842665761 3179 8455645573727346650 3180 25803083737248242962 3181 73639595772945214883 3182 196958378654293552467 3183 494618631129550857924 3184 1168214220887804223730 3185 2598824573900326793949 3186 5452705923576505604817 3187 10803008321919066779906 3188 20231885260723297309532 3189 35850734357453534670343 3190 60158174478079980649533 3191 95663949992890357242891 3192 144258556683065171971219 3193 206404869347188795154986 3194 280345708669467423952123 3195 361610384928220519521955 3196 443104942618043171586536 3197 515948346238559264003838 3198 570985940945103075875694 3199 600649174850836993368717 3200 600649174850836993368717 3201 570985940945103075875694 3202 515948346238559264003838 3203 443104942618043171586536 3204 361610384928220519521955 3205 280345708669467423952123 3206 206404869347188795154986 3207 144258556683065171971219 3208 95663949992890357242891 3209 60158174478079980649533 3210 35850734357453534670343 3211 20231885260723297309532 3212 10803008321919066779906 3213 5452705923576505604817 3214 2598824573900326793949 3215 1168214220887804223730 3216 494618631129550857924 3217 196958378654293552467 3218 73639595772945214883 3219 25803083737248242962 3220 8455645573727346650 3221 2585325229842665761 3222 735569646461902817 3223 194162731862574604 3224 47386320899437647 3225 10650733810263986 3226 2194708704885004 3227 412433067628852 3228 70244869688986 3229 10763486019970 3230 1470600895161 3231 177205646816 3232 18574374122 3233 1663657494 3234 124320552 3235 7493858 3236 346213 3237 11238 3238 213 3239 1 3240 1 3241 216 3242 11528 3243 359790 3244 7890889 3245 132664334 3246 1799468285 3247 20367789150 3248 197033158999 3249 1658340149230 3250 12312214083530 3251 81525254220914 3252 485755741741342 3253 2623756928420972 3254 12927266859214824 3255 58406595450303357 3256 243086534291450847 3257 935648402335774631 3258 3342020569798803490 3259 11111190807302257251 3260 34476567680514716086 3261 100074881161982674169 3262 272318003645036126534 3263 695972304444517737135 3264 1673399542554680144023 3265 3790974126552918810950 3266 8102683620714027634896 3267 16358980631678422117348 3268 31232029972270265947560 3269 56438834836593622085429 3270 96618680241393807189556 3271 156811723850406161857207 3272 241446135755505458331949 3273 352890218307881930092158 3274 489841439356794356236424 3275 646032381858149505307912 3276 809824975114385832131899 3277 965142808406718570573883 3278 1093835694140803201561991 3279 1179074263499345770001705 3280 1208925819614629174706176 3281 1179074263499345770001705 3282 1093835694140803201561991 3283 965142808406718570573883 3284 809824975114385832131899 3285 646032381858149505307912 3286 489841439356794356236424 3287 352890218307881930092158 3288 241446135755505458331949 3289 156811723850406161857207 3290 96618680241393807189556 3291 56438834836593622085429 3292 31232029972270265947560 3293 16358980631678422117348 3294 8102683620714027634896 3295 3790974126552918810950 3296 1673399542554680144023 3297 695972304444517737135 3298 272318003645036126534 3299 100074881161982674169 3300 34476567680514716086 3301 11111190807302257251 3302 3342020569798803490 3303 935648402335774631 3304 243086534291450847 3305 58406595450303357 3306 12927266859214824 3307 2623756928420972 3308 485755741741342 3309 81525254220914 3310 12312214083530 3311 1658340149230 3312 197033158999 3313 20367789150 3314 1799468285 3315 132664334 3316 7890889 3317 359790 3318 11528 3319 216 3320 1 3321 1 3322 218 3323 11821 3324 373717 3325 8303491 3326 141450176 3327 1944394001 3328 22307607215 3329 218775076533 3330 1867085478439 3331 14058654891880 3332 94428739276017 3333 570853036787224 3334 3129081573764373 3335 15648843550960434 3336 71782387267365164 3337 303388157797773954 3338 1186141581299184464 3339 4304540732218376260 3340 14543983131610238192 3341 45874007392636420002 3342 135396150440269508096 3343 374730346103933220292 3344 974367240790371567697 3345 2384239917494528928934 3346 5498659156112886371253 3347 11968275004055305001480 3348 24615114848804840461018 3349 47889528672286689949368 3350 88220745027558102418912 3351 154017442161227963559660 3352 255019742861002239294180 3353 400755324837079905021298 3354 598063253607360852749385 3355 848015961611932438087690 3356 1142996023704136355094184 3357 1464985687103516709939210 3358 1786096721513485196026903 3359 2071887965404423753056029 3360 2287160586455610285800119 3361 2402972222494709737374423 3362 2402972222494709737374423 3363 2287160586455610285800119 3364 2071887965404423753056029 3365 1786096721513485196026903 3366 1464985687103516709939210 3367 1142996023704136355094184 3368 848015961611932438087690 3369 598063253607360852749385 3370 400755324837079905021298 3371 255019742861002239294180 3372 154017442161227963559660 3373 88220745027558102418912 3374 47889528672286689949368 3375 24615114848804840461018 3376 11968275004055305001480 3377 5498659156112886371253 3378 2384239917494528928934 3379 974367240790371567697 3380 374730346103933220292 3381 135396150440269508096 3382 45874007392636420002 3383 14543983131610238192 3384 4304540732218376260 3385 1186141581299184464 3386 303388157797773954 3387 71782387267365164 3388 15648843550960434 3389 3129081573764373 3390 570853036787224 3391 94428739276017 3392 14058654891880 3393 1867085478439 3394 218775076533 3395 22307607215 3396 1944394001 3397 141450176 3398 8303491 3399 373717 3400 11821 3401 218 3402 1 3403 1 3404 221 3405 12119 3406 388000 3407 8732064 3408 150695413 3409 2098917554 3410 24403654120 3411 242587679062 3412 2098865078608 3413 16024930416989 3414 109162531797390 3415 669419165231056 3416 3722931578056321 3417 18894583886945446 3418 87974180237157678 3419 377499540389652629 3420 1498773653825240115 3421 5524747939902281003 3422 18965437334265897475 3423 60792672152467103067 3424 182394093504256757913 3425 513288925672316667187 3426 1357459809309597445054 3427 3379422316976925760757 3428 7931747955676863894542 3429 17575161960877125632914 3430 36810044374484714890626 3431 72953811623891078577468 3432 136953415468015794794356 3433 243738640738823859625804 3434 411570658433284948612092 3435 659836555912547331691096 3436 1005004388328079249213908 3437 1455034604181717098162992 3438 2003341650049537821084862 3439 2624131596405079650666593 3440 3271214217459917859853065 3441 3881874213819766514294409 3442 4386040438828206661817363 3443 4719174599663404637691264 3444 4835703278458516698824704 3445 4719174599663404637691264 3446 4386040438828206661817363 3447 3881874213819766514294409 3448 3271214217459917859853065 3449 2624131596405079650666593 3450 2003341650049537821084862 3451 1455034604181717098162992 3452 1005004388328079249213908 3453 659836555912547331691096 3454 411570658433284948612092 3455 243738640738823859625804 3456 136953415468015794794356 3457 72953811623891078577468 3458 36810044374484714890626 3459 17575161960877125632914 3460 7931747955676863894542 3461 3379422316976925760757 3462 1357459809309597445054 3463 513288925672316667187 3464 182394093504256757913 3465 60792672152467103067 3466 18965437334265897475 3467 5524747939902281003 3468 1498773653825240115 3469 377499540389652629 3470 87974180237157678 3471 18894583886945446 3472 3722931578056321 3473 669419165231056 3474 109162531797390 3475 16024930416989 3476 2098865078608 3477 242587679062 3478 24403654120 3479 2098917554 3480 150695413 3481 8732064 3482 388000 3483 12119 3484 221 3485 1 3486 1 3487 224 3488 12420 3489 402641 3490 9177016 3491 160417829 3492 2263540798 3493 26666276243 3494 268637734885 3495 2355872714095 3496 18235298566933 3497 125957022972873 3498 783364624466472 3499 4419318336796339 3500 22756313431788518 3501 107524323135345246 3502 468328043105463094 3503 1887775120123475896 3504 7066565577787219312 3505 24640238895274934177 3506 80246691960014505978 3507 244676201094261175545 3508 699943127119025854452 3509 1882202802792946535735 3510 4765880836133577488576 3511 11380407777140210876197 3512 25663024977222706078303 3513 54718038741380414426470 3514 110435542122949516160196 3515 211191627845662234169137 3516 383021309538861380154373 3517 659318541655500549144867 3518 1077961822488773934991598 3519 1675025544250214288594393 3520 2475087554351076735705611 3521 3479531086860074060113079 3522 4655778566085834177238339 3523 5931405552331703098018616 3524 7196840469235998021354795 3525 8318484807797313705738940 3526 9160905943092597478254558 3527 9613318805038611827800819 3528 9613318805038611827800819 3529 9160905943092597478254558 3530 8318484807797313705738940 3531 7196840469235998021354795 3532 5931405552331703098018616 3533 4655778566085834177238339 3534 3479531086860074060113079 3535 2475087554351076735705611 3536 1675025544250214288594393 3537 1077961822488773934991598 3538 659318541655500549144867 3539 383021309538861380154373 3540 211191627845662234169137 3541 110435542122949516160196 3542 54718038741380414426470 3543 25663024977222706078303 3544 11380407777140210876197 3545 4765880836133577488576 3546 1882202802792946535735 3547 699943127119025854452 3548 244676201094261175545 3549 80246691960014505978 3550 24640238895274934177 3551 7066565577787219312 3552 1887775120123475896 3553 468328043105463094 3554 107524323135345246 3555 22756313431788518 3556 4419318336796339 3557 783364624466472 3558 125957022972873 3559 18235298566933 3560 2355872714095 3561 268637734885 3562 26666276243 3563 2263540798 3564 160417829 3565 9177016 3566 402641 3567 12420 3568 224 3569 1 3570 1 3571 226 3572 12725 3573 417647 3574 9638758 3575 170635659 3576 2438785010 3577 29106360953 3578 297103056646 3579 2640478829864 3580 20716327549462 3581 145068026734194 3582 914840396766789 3583 5234240700897560 3584 27340391472317946 3585 131070175968429192 3586 579340970711067473 3587 2370372417043323248 3588 9008556186161367977 3589 31898732694826594258 3590 105521700409160677406 3591 326888938007843234009 3592 950334076515515210351 3593 2597765023533958424332 3594 6688291686788959137492 3595 16243930605729328247512 3596 37267422355111040878735 3597 80867054296730349692714 3598 166152025229432673111878 3599 323571429771204224689038 3600 597804744026953313602056 3601 1048640028471566004327283 3602 1747780356489129406881972 3603 2769625392382445719501214 3604 4175193742538050610030840 3605 5990603219200569541491392 3606 8184470874528482497535072 3607 10651160174256543583894328 3608 13207575452336973045216664 3609 15609077440879855632559412 3610 17585009638241930495767116 3611 18887666846916762227977738 3612 19342813113834066795298816 3613 18887666846916762227977738 3614 17585009638241930495767116 3615 15609077440879855632559412 3616 13207575452336973045216664 3617 10651160174256543583894328 3618 8184470874528482497535072 3619 5990603219200569541491392 3620 4175193742538050610030840 3621 2769625392382445719501214 3622 1747780356489129406881972 3623 1048640028471566004327283 3624 597804744026953313602056 3625 323571429771204224689038 3626 166152025229432673111878 3627 80867054296730349692714 3628 37267422355111040878735 3629 16243930605729328247512 3630 6688291686788959137492 3631 2597765023533958424332 3632 950334076515515210351 3633 326888938007843234009 3634 105521700409160677406 3635 31898732694826594258 3636 9008556186161367977 3637 2370372417043323248 3638 579340970711067473 3639 131070175968429192 3640 27340391472317946 3641 5234240700897560 3642 914840396766789 3643 145068026734194 3644 20716327549462 3645 2640478829864 3646 297103056646 3647 29106360953 3648 2438785010 3649 170635659 3650 9638758 3651 417647 3652 12725 3653 226 3654 1 3655 1 3656 229 3657 13033 3658 433021 3659 10117709 3660 181367599 3661 2625191391 3662 31735357553 3663 328173078826 3664 2955242252269 3665 23497081937897 3666 166779200992102 3667 1066264485801875 3668 6185935148464806 3669 32769772560881985 3670 159359147895058687 3671 714663665213210835 3672 2967364920549937108 3673 11447003428629381208 3674 41151959723012771066 3675 138242185374926967870 3676 434995897745105293174 3677 1284857879028111491322 3678 3569305395006501415047 3679 9341550135605419685793 3680 23069248428213535518657 3681 53831062465742408125696 3682 118840214434890510426555 3683 248494645327553573928743 3684 492648578833584252946785 3685 926879169333355723197031 3686 1656277668809985826050768 3687 2813120208973805126959852 3688 4544381683733278886221585 3689 6986288650332912567475376 3690 10226497503169001650284375 3691 14259711423199989922111158 3692 18948092719294334978625612 3693 24001185377187001599165545 3694 28988700967830216372997327 3695 33392267646738601386300830 3696 36690429428602089504749347 3697 38458726492586450274467882 3698 38458726492586450274467882 3699 36690429428602089504749347 3700 33392267646738601386300830 3701 28988700967830216372997327 3702 24001185377187001599165545 3703 18948092719294334978625612 3704 14259711423199989922111158 3705 10226497503169001650284375 3706 6986288650332912567475376 3707 4544381683733278886221585 3708 2813120208973805126959852 3709 1656277668809985826050768 3710 926879169333355723197031 3711 492648578833584252946785 3712 248494645327553573928743 3713 118840214434890510426555 3714 53831062465742408125696 3715 23069248428213535518657 3716 9341550135605419685793 3717 3569305395006501415047 3718 1284857879028111491322 3719 434995897745105293174 3720 138242185374926967870 3721 41151959723012771066 3722 11447003428629381208 3723 2967364920549937108 3724 714663665213210835 3725 159359147895058687 3726 32769772560881985 3727 6185935148464806 3728 1066264485801875 3729 166779200992102 3730 23497081937897 3731 2955242252269 3732 328173078826 3733 31735357553 3734 2625191391 3735 181367599 3736 10117709 3737 433021 3738 13033 3739 229 3740 1 3741 1 3742 232 3743 13345 3744 448767 3745 10614289 3746 192632808 3747 2823321564 3748 34565298752 3749 362049457574 3750 3302922501645 3751 26609321059351 3752 191404663871701 3753 1240350980462662 3754 7295153561976837 3755 39186327556077221 3756 193265868207373474 3757 879193125131217493 3758 3703803030067070320 3759 14499587631317195933 3760 52909859451951963755 3761 180454263722274746957 3762 576624957688736942870 3763 1730013507053800146484 3764 4882834033606657673651 3765 12987102164616320341153 3766 32602181021986139000266 3767 77354349205151510807328 3768 173690668934705750009034 3769 369503284108578838467988 3770 745517932878836474980986 3771 1427906113506162745326226 3772 2598402203792093314237698 3773 4495773988573766434259814 3774 7400919870346566453263907 3775 11598711829453503727689657 3776 17314353245232045666048285 3777 24630689107406952431943949 3778 33403740030926887044854381 3779 43202685288019610561163939 3780 53302528363791262183455308 3781 62749012628790763732375251 3782 70496176295463003950047782 3783 75592523715230770527561910 3784 77371252455336267181195264 3785 75592523715230770527561910 3786 70496176295463003950047782 3787 62749012628790763732375251 3788 53302528363791262183455308 3789 43202685288019610561163939 3790 33403740030926887044854381 3791 24630689107406952431943949 3792 17314353245232045666048285 3793 11598711829453503727689657 3794 7400919870346566453263907 3795 4495773988573766434259814 3796 2598402203792093314237698 3797 1427906113506162745326226 3798 745517932878836474980986 3799 369503284108578838467988 3800 173690668934705750009034 3801 77354349205151510807328 3802 32602181021986139000266 3803 12987102164616320341153 3804 4882834033606657673651 3805 1730013507053800146484 3806 576624957688736942870 3807 180454263722274746957 3808 52909859451951963755 3809 14499587631317195933 3810 3703803030067070320 3811 879193125131217493 3812 193265868207373474 3813 39186327556077221 3814 7295153561976837 3815 1240350980462662 3816 191404663871701 3817 26609321059351 3818 3302922501645 3819 362049457574 3820 34565298752 3821 2823321564 3822 192632808 3823 10614289 3824 448767 3825 13345 3826 232 3827 1 3828 1 3829 235 3830 13661 3831 464891 3832 11128928 3833 204450916 3834 3033758082 3835 37608822683 3836 398946693482 3837 3686492740398 3838 30087710349576 3839 219291817861999 3840 1440141849536199 3841 8585471239978294 3842 46753452795325023 3843 233811758871804879 3844 1078729352782968731 3845 4609783333416476654 3846 18309758877704491232 3847 67803247560275876039 3848 234727127237063036907 3849 761500236662643558258 3850 2320105950546506545484 3851 6651451281549750101277 3852 17974241029727737617454 3853 45855349946620983588449 3854 110598183725684383895242 3855 252509849185746599261976 3856 546363166490993108601207 3857 1121526170298670543505177 3858 2186102711411582347526291 3859 4049794223777475322386815 3860 7135554859049648920946752 3861 11966080809772242875307701 3862 19110441018551501540433674 3863 29081684364201132478119568 3864 42189654532601785968036766 3865 58372859770005282716489156 3866 77053147734180104904320038 3867 97067961622513532083653440 3868 116728257292113160680911010 3869 134022154411823767999791042 3870 146940550046483057249871346 3871 153855711340625247202639835 3872 153855711340625247202639835 3873 146940550046483057249871346 3874 134022154411823767999791042 3875 116728257292113160680911010 3876 97067961622513532083653440 3877 77053147734180104904320038 3878 58372859770005282716489156 3879 42189654532601785968036766 3880 29081684364201132478119568 3881 19110441018551501540433674 3882 11966080809772242875307701 3883 7135554859049648920946752 3884 4049794223777475322386815 3885 2186102711411582347526291 3886 1121526170298670543505177 3887 546363166490993108601207 3888 252509849185746599261976 3889 110598183725684383895242 3890 45855349946620983588449 3891 17974241029727737617454 3892 6651451281549750101277 3893 2320105950546506545484 3894 761500236662643558258 3895 234727127237063036907 3896 67803247560275876039 3897 18309758877704491232 3898 4609783333416476654 3899 1078729352782968731 3900 233811758871804879 3901 46753452795325023 3902 8585471239978294 3903 1440141849536199 3904 219291817861999 3905 30087710349576 3906 3686492740398 3907 398946693482 3908 37608822683 3909 3033758082 3910 204450916 3911 11128928 3912 464891 3913 13661 3914 235 3915 1 3916 1 3917 237 3918 13981 3919 481396 3920 11662056 3921 216842027 3922 3257104941 3923 40879195464 3924 439092777838 3925 4109153380868 3926 33970046343689 3927 250824395468888 3928 1669041684253877 3929 10083627984128114 3930 55658998760833170 3931 282187306756507457 3932 1320126909050464330 3933 5721379120426710053 3934 23051928101588797799 3935 86610285508008176463 3936 304277032373205208231 3937 1001977983454128003749 3938 3099391412222513626168 3939 9023327889217389887632 3940 24767776108947132066764 3941 64197825335002165484827 3942 157356016603531428385677 3943 365202364968913878086502 3944 803480328791404426356132 3945 1677507703628078950803862 3946 3326701859702159431329291 3947 6271852945702917209214931 3948 11249839607812544389350082 3949 19211762584234619784077617 3950 31255679097920648631165603 3951 48469942901203203886327952 3952 71682187915164767080501142 3953 101142195752634124937087129 3954 136206634123023462930588337 3955 175124760269973270564524954 3956 215028537975479851446016537 3957 252195713505226768585870667 3958 282582130516429736562952201 3959 302529994442601537731927587 3960 309485009821345068724781056 3961 302529994442601537731927587 3962 282582130516429736562952201 3963 252195713505226768585870667 3964 215028537975479851446016537 3965 175124760269973270564524954 3966 136206634123023462930588337 3967 101142195752634124937087129 3968 71682187915164767080501142 3969 48469942901203203886327952 3970 31255679097920648631165603 3971 19211762584234619784077617 3972 11249839607812544389350082 3973 6271852945702917209214931 3974 3326701859702159431329291 3975 1677507703628078950803862 3976 803480328791404426356132 3977 365202364968913878086502 3978 157356016603531428385677 3979 64197825335002165484827 3980 24767776108947132066764 3981 9023327889217389887632 3982 3099391412222513626168 3983 1001977983454128003749 3984 304277032373205208231 3985 86610285508008176463 3986 23051928101588797799 3987 5721379120426710053 3988 1320126909050464330 3989 282187306756507457 3990 55658998760833170 3991 10083627984128114 3992 1669041684253877 3993 250824395468888 3994 33970046343689 3995 4109153380868 3996 439092777838 3997 40879195464 3998 3257104941 3999 216842027 4000 11662056 4001 481396 4002 13981 4003 237 4004 1 4005 1 4006 240 4007 14304 4008 498287 4009 12214113 4010 229826731 4011 3493988103 4012 44390334316 4013 482729862986 4014 4574346377868 4015 38297495997606 4016 286425740662202 4017 1930855619919987 4018 11819905328215240 4019 66118552547220942 4020 339777366122047491 4021 1611469462888419992 4022 7081727068281386163 4023 28937615413305375410 4024 110288282172962162197 4025 393118441362500895752 4026 1313709492337886015115 4027 4124770905599276706733 4028 12191878254059387980984 4029 33983852377185835691405 4030 89473008300559491000065 4031 222817310897286372509948 4032 525538104364805444807955 4033 1175346120463147259119003 4034 2495132593227482376390504 4035 5032737315495228556450204 4036 9653270053257966805853804 4037 17621566445949186323037636 4038 30635224205014061642708311 4039 50755076859956879561566836 4040 80179992021183785089652441 4041 120836872109464087367186453 4042 173809268549517658629885058 4043 238701385040548293560786298 4044 313105502939748941672575359 4045 392376525228576175120344895 4046 469886612617153465692431787 4047 537825106270131467978005382 4048 588446174886255185711703094 4049 615502336818482329762740397 4050 615502336818482329762740397 4051 588446174886255185711703094 4052 537825106270131467978005382 4053 469886612617153465692431787 4054 392376525228576175120344895 4055 313105502939748941672575359 4056 238701385040548293560786298 4057 173809268549517658629885058 4058 120836872109464087367186453 4059 80179992021183785089652441 4060 50755076859956879561566836 4061 30635224205014061642708311 4062 17621566445949186323037636 4063 9653270053257966805853804 4064 5032737315495228556450204 4065 2495132593227482376390504 4066 1175346120463147259119003 4067 525538104364805444807955 4068 222817310897286372509948 4069 89473008300559491000065 4070 33983852377185835691405 4071 12191878254059387980984 4072 4124770905599276706733 4073 1313709492337886015115 4074 393118441362500895752 4075 110288282172962162197 4076 28937615413305375410 4077 7081727068281386163 4078 1611469462888419992 4079 339777366122047491 4080 66118552547220942 4081 11819905328215240 4082 1930855619919987 4083 286425740662202 4084 38297495997606 4085 4574346377868 4086 482729862986 4087 44390334316 4088 3493988103 4089 229826731 4090 12214113 4091 498287 4092 14304 4093 240 4094 1 4095 1 4096 243 4097 14631 4098 515569 4099 12785540 4100 243426100 4101 3745056016 4102 48156831237 4103 530114957340 4104 5085770231417 4105 43114851061215 4106 326562341135645 4107 2229830682744477 4108 13828543216272272 4109 78379111620006444 4110 408189857450389161 4111 1962270464139571063 4112 8742293793848610187 4113 36222716315306849470 4114 140011810775801562180 4115 506247784085488367253 4116 1716458862048082378612 4117 5469162249184584900726 4118 16408687353944645275908 4119 46436160403145406146020 4120 124153066539555533852653 4121 314051207327025366871871 4122 752574678375731732923960 4123 1710472999508515684218725 4124 3691169382544580641026555 4125 7570301649516026168659948 4126 14768781109469740819247493 4127 27428554247613709869964733 4128 48528745005503840210815992 4129 81848958541641294276166420 4130 131672892240095211827588334 4131 202149555854540294197782896 4132 296306357833156514576752358 4133 414834921687717232376872728 4134 554915932816114744892678614 4135 709456839094556796730400321 4136 867121196680136252992567639 4137 1013389170201403232392473789 4138 1132616636873528470000167826 4139 1210731458330925527217940441 4140 1237940039285380274899124224 4141 1210731458330925527217940441 4142 1132616636873528470000167826 4143 1013389170201403232392473789 4144 867121196680136252992567639 4145 709456839094556796730400321 4146 554915932816114744892678614 4147 414834921687717232376872728 4148 296306357833156514576752358 4149 202149555854540294197782896 4150 131672892240095211827588334 4151 81848958541641294276166420 4152 48528745005503840210815992 4153 27428554247613709869964733 4154 14768781109469740819247493 4155 7570301649516026168659948 4156 3691169382544580641026555 4157 1710472999508515684218725 4158 752574678375731732923960 4159 314051207327025366871871 4160 124153066539555533852653 4161 46436160403145406146020 4162 16408687353944645275908 4163 5469162249184584900726 4164 1716458862048082378612 4165 506247784085488367253 4166 140011810775801562180 4167 36222716315306849470 4168 8742293793848610187 4169 1962270464139571063 4170 408189857450389161 4171 78379111620006444 4172 13828543216272272 4173 2229830682744477 4174 326562341135645 4175 43114851061215 4176 5085770231417 4177 530114957340 4178 48156831237 4179 3745056016 4180 243426100 4181 12785540 4182 515569 4183 14631 4184 243 4185 1 4186 1 4187 246 4188 14962 4189 533246 4190 13376785 4191 257661702 4192 4010980154 4193 52193977249 4194 581520645693 4195 5647395725805 4196 48470798251224 4197 371747627154065 4198 2570700823680486 4199 16148199692955078 4200 92723189784560726 4201 489288267476897261 4202 2383703446170503358 4203 10764349192101961946 4204 45216070838827661225 4205 177218289339576246541 4206 649866318653041343030 4207 2235109018015208929976 4208 7225708916129336134383 4209 21999884906297421469566 4210 63195349375400659570137 4211 171540526482286750293115 4212 440647664049059181997462 4213 1072572688169404562824707 4214 2476778722374964487719635 4215 5431753004516965304451756 4216 11324241537720198985336529 4217 22463590282105463263709763 4218 42432508617787490049926102 4219 76380598767524745835041409 4220 131104243367656912877070881 4221 214711663463538671267994150 4222 335682539013386281383257515 4223 501233258654069016590413588 4224 715103561390499280992339892 4225 975153891409405390837315708 4226 1271417155339556724303873527 4227 1585361688462213652419512919 4228 1890987173760429804717780016 4229 2157961624532758541285701123 4230 2356403248894584306555920572 4231 2462313374116643926988148440 4232 2462313374116643926988148440 4233 2356403248894584306555920572 4234 2157961624532758541285701123 4235 1890987173760429804717780016 4236 1585361688462213652419512919 4237 1271417155339556724303873527 4238 975153891409405390837315708 4239 715103561390499280992339892 4240 501233258654069016590413588 4241 335682539013386281383257515 4242 214711663463538671267994150 4243 131104243367656912877070881 4244 76380598767524745835041409 4245 42432508617787490049926102 4246 22463590282105463263709763 4247 11324241537720198985336529 4248 5431753004516965304451756 4249 2476778722374964487719635 4250 1072572688169404562824707 4251 440647664049059181997462 4252 171540526482286750293115 4253 63195349375400659570137 4254 21999884906297421469566 4255 7225708916129336134383 4256 2235109018015208929976 4257 649866318653041343030 4258 177218289339576246541 4259 45216070838827661225 4260 10764349192101961946 4261 2383703446170503358 4262 489288267476897261 4263 92723189784560726 4264 16148199692955078 4265 2570700823680486 4266 371747627154065 4267 48470798251224 4268 5647395725805 4269 581520645693 4270 52193977249 4271 4010980154 4272 257661702 4273 13376785 4274 533246 4275 14962 4276 246 4277 1 4278 1 4279 248 4280 15296 4281 551322 4282 13988302 4283 272555604 4284 4292455549 4285 56517787210 4286 637235835384 4287 6263482431768 4288 54418205999108 4289 422546053546386 4290 2958735917532792 4291 18822457441701905 4292 109473399981120230 4293 585228397629156492 4294 2888865882839940193 4295 13220677093075526719 4296 56289548325415920158 4297 223662362985733038337 4298 831649746468658612888 4299 2900896054310047480547 4300 9513018398867094804190 4301 29386822278850499566637 4302 85665164008015033971644 4303 236030495462001555591816 4304 615564155498604464800220 4305 1521564270987842165788344 4306 3568920741319972885613583 4307 7952131646656718584368090 4308 16848363560220072865407688 4309 33974077353653145671179004 4310 65253796847090858358783112 4311 119467950389566812434554008 4312 208628343457467620625528917 4313 347721696789040421661929186 4314 553427296416208744909648742 4315 841527675203481570118782851 4316 1223039304052869388588722843 4317 1699571159894244150346561774 4318 2258949871979344044546246149 4319 2872519656913563668810993064 4320 3495503185778481189686958228 4321 4071257807933304962168766085 4322 4539238023302632001405670842 4323 4845266541889133548553967110 4324 4951760157141521099596496896 4325 4845266541889133548553967110 4326 4539238023302632001405670842 4327 4071257807933304962168766085 4328 3495503185778481189686958228 4329 2872519656913563668810993064 4330 2258949871979344044546246149 4331 1699571159894244150346561774 4332 1223039304052869388588722843 4333 841527675203481570118782851 4334 553427296416208744909648742 4335 347721696789040421661929186 4336 208628343457467620625528917 4337 119467950389566812434554008 4338 65253796847090858358783112 4339 33974077353653145671179004 4340 16848363560220072865407688 4341 7952131646656718584368090 4342 3568920741319972885613583 4343 1521564270987842165788344 4344 615564155498604464800220 4345 236030495462001555591816 4346 85665164008015033971644 4347 29386822278850499566637 4348 9513018398867094804190 4349 2900896054310047480547 4350 831649746468658612888 4351 223662362985733038337 4352 56289548325415920158 4353 13220677093075526719 4354 2888865882839940193 4355 585228397629156492 4356 109473399981120230 4357 18822457441701905 4358 2958735917532792 4359 422546053546386 4360 54418205999108 4361 6263482431768 4362 637235835384 4363 56517787210 4364 4292455549 4365 272555604 4366 13988302 4367 551322 4368 15296 4369 248 4370 1 4371 1 4372 251 4373 15634 4374 569802 4375 14620548 4376 288130375 4377 4590201339 4378 61145025220 4379 697566528975 4380 6938595999189 4381 61014428577820 4382 479577482215177 4383 3399795022886970 4384 21900381295659784 4385 128997562499933271 4386 698499854239685273 4387 3493080986022020150 4388 16197557813858866230 4389 69889891986255259305 4390 281480644868801258367 4391 1061073610312834405881 4392 3752919795032770837132 4393 12481663740069137973655 4394 39112104635531991820855 4395 115679699973411555849064 4396 323450580336960466344729 4397 856239753358787875756611 4398 2148784375590289336436445 4399 5118246005325321094190810 4400 11583877107450822715958284 4401 24935722623439381005956453 4402 51099536134233176638454650 4403 99768851684543198863586308 4404 185728767402592769991049459 4405 329884833451558018504961277 4406 559382707426587898296954790 4407 906060952623498892823174523 4408 1402558268064720316480702371 4409 2075819665134540749695217721 4410 2938539352114734901951881532 4411 3980095323324812336182327607 4412 5159435897372477117161192291 4413 6402727782464655336473815652 4414 7607998333391644575397013453 4415 8657420830077881507868316104 4416 9435647360858894097365913634 4417 9850417435675765719351002373 4418 9850417435675765719351002373 4419 9435647360858894097365913634 4420 8657420830077881507868316104 4421 7607998333391644575397013453 4422 6402727782464655336473815652 4423 5159435897372477117161192291 4424 3980095323324812336182327607 4425 2938539352114734901951881532 4426 2075819665134540749695217721 4427 1402558268064720316480702371 4428 906060952623498892823174523 4429 559382707426587898296954790 4430 329884833451558018504961277 4431 185728767402592769991049459 4432 99768851684543198863586308 4433 51099536134233176638454650 4434 24935722623439381005956453 4435 11583877107450822715958284 4436 5118246005325321094190810 4437 2148784375590289336436445 4438 856239753358787875756611 4439 323450580336960466344729 4440 115679699973411555849064 4441 39112104635531991820855 4442 12481663740069137973655 4443 3752919795032770837132 4444 1061073610312834405881 4445 281480644868801258367 4446 69889891986255259305 4447 16197557813858866230 4448 3493080986022020150 4449 698499854239685273 4450 128997562499933271 4451 21900381295659784 4452 3399795022886970 4453 479577482215177 4454 61014428577820 4455 6938595999189 4456 697566528975 4457 61145025220 4458 4590201339 4459 288130375 4460 14620548 4461 569802 4462 15634 4463 251 4464 1 4465 1 4466 254 4467 15976 4468 588691 4469 15273987 4470 304409095 4471 4904961319 4472 66093230598 4473 762836624026 4474 7677626268397 4475 68321628439772 4476 543521883376069 4477 3900384216541052 4478 25437131153820135 4479 151714391489364890 4480 831972824179393559 4481 4214242339278448969 4482 19797061701976602085 4483 86552602941520593312 4484 353268623314178072458 4485 1349805100890145953550 4486 4839987724577333735432 4487 16322230899491044753229 4488 51872269664985744293448 4489 155627247471648411898387 4490 441500053662330948728999 4491 1186055814964268976957932 4492 3021237211607867057119232 4493 7306234632307329443440109 4494 16792220080429844510946980 4495 36716583395540863517092906 4496 76445357136936872097671540 4497 151682047789325806301484438 4498 287037267302365886188428532 4499 518394083124863375603437174 4500 894062746503717143898727829 4501 1473345442720598588614896195 4502 2321066986983642681553860455 4503 3497132236970173319443558420 4504 5041394022975513797951127327 4505 6955935636574652231803493908 4506 9188804762318840911371718056 4507 11624497077713808514232857420 4508 14086258937628619732005587045 4509 16353106163694938607539118812 4510 18190607245559862466173518073 4511 19390034731582103452455012302 4512 19807040628566084398385987584 4513 19390034731582103452455012302 4514 18190607245559862466173518073 4515 16353106163694938607539118812 4516 14086258937628619732005587045 4517 11624497077713808514232857420 4518 9188804762318840911371718056 4519 6955935636574652231803493908 4520 5041394022975513797951127327 4521 3497132236970173319443558420 4522 2321066986983642681553860455 4523 1473345442720598588614896195 4524 894062746503717143898727829 4525 518394083124863375603437174 4526 287037267302365886188428532 4527 151682047789325806301484438 4528 76445357136936872097671540 4529 36716583395540863517092906 4530 16792220080429844510946980 4531 7306234632307329443440109 4532 3021237211607867057119232 4533 1186055814964268976957932 4534 441500053662330948728999 4535 155627247471648411898387 4536 51872269664985744293448 4537 16322230899491044753229 4538 4839987724577333735432 4539 1349805100890145953550 4540 353268623314178072458 4541 86552602941520593312 4542 19797061701976602085 4543 4214242339278448969 4544 831972824179393559 4545 151714391489364890 4546 25437131153820135 4547 3900384216541052 4548 543521883376069 4549 68321628439772 4550 7677626268397 4551 762836624026 4552 66093230598 4553 4904961319 4554 304409095 4555 15273987 4556 588691 4557 15976 4558 254 4559 1 4560 1 4561 256 4562 16321 4563 607993 4564 15949087 4565 321415362 4566 5237504495 4567 71380744466 4568 833388740616 4569 8485806228773 4570 76407117628169 4571 615124374612737 4572 4467719335132549 4573 29494635061121827 4574 178099817227447480 4575 988950734265579258 4576 5073206824555526079 4577 24139697811224014578 4578 106918183660950462014 4579 442171830020835564819 4580 1712173751399693138756 4581 6222860321907382683944 4582 21275253110212129254111 4583 68558693215007961507631 4584 208607511471969225401592 4585 600315400148747268859545 4586 1636244479601049296741342 4587 4229751042402447791197405 4588 10382593334641209440353563 4589 24227065731184881517241546 4590 53794351831572266731596650 4591 113765782576957229357377750 4592 229344632560284383178106404 4593 441060065449210263719474739 4594 809728429050474602398991730 4595 1419992096505703217738725504 4596 2380037434532221493482388226 4597 3814653411347741677773553021 4598 5849234833754059438593255114 4599 8584071296074487451736272081 4600 12061322422190095522998909037 4601 16230853076707940714213052135 4602 20924313434239473110544797148 4603 25847886828205700265271926443 4604 30601714287854513634222637544 4605 34727951455261637606802315294 4606 37781076111366069409063411167 4607 39406129972506017233376046937 4608 39406129972506017233376046937 4609 37781076111366069409063411167 4610 34727951455261637606802315294 4611 30601714287854513634222637544 4612 25847886828205700265271926443 4613 20924313434239473110544797148 4614 16230853076707940714213052135 4615 12061322422190095522998909037 4616 8584071296074487451736272081 4617 5849234833754059438593255114 4618 3814653411347741677773553021 4619 2380037434532221493482388226 4620 1419992096505703217738725504 4621 809728429050474602398991730 4622 441060065449210263719474739 4623 229344632560284383178106404 4624 113765782576957229357377750 4625 53794351831572266731596650 4626 24227065731184881517241546 4627 10382593334641209440353563 4628 4229751042402447791197405 4629 1636244479601049296741342 4630 600315400148747268859545 4631 208607511471969225401592 4632 68558693215007961507631 4633 21275253110212129254111 4634 6222860321907382683944 4635 1712173751399693138756 4636 442171830020835564819 4637 106918183660950462014 4638 24139697811224014578 4639 5073206824555526079 4640 988950734265579258 4641 178099817227447480 4642 29494635061121827 4643 4467719335132549 4644 615124374612737 4645 76407117628169 4646 8485806228773 4647 833388740616 4648 71380744466 4649 5237504495 4650 321415362 4651 15949087 4652 607993 4653 16321 4654 256 4655 1 4656 1 4657 259 4658 16670 4659 627711 4660 16646321 4661 339173293 4662 5588625653 4663 77026736928 4664 909585077232 4665 9368731854062 4666 85343719154011 4667 695200617736622 4668 5109793976575551 4669 34142327557373217 4670 208694006563507537 4671 1173229452262353877 4672 6094241916545714144 4673 29367467474136810500 4674 131751106135333827772 4675 551993692799211143573 4676 2165735648506414187722 4677 7976978619220999683281 4678 27643443001587329128622 4679 90308650920609303025279 4680 278630611236508440335528 4681 813196303725482129632871 4682 2248373839783764228077326 4683 5896977607417683326714674 4684 14689514092046532104058763 4685 34792421158225947085459996 4686 78433389678387899545550028 4687 168444828150063565665603342 4688 344921868906073942309568889 4689 673943889869282109866027164 4690 1257391277900445498282105223 4691 2241490403617099822764995128 4692 3820087592490932276092960533 4693 6227387555065004768067945626 4694 9714894164867731824157286869 4695 14509482547097392291371517337 4696 20754353343264615337336130167 4697 28441488658962495828474875733 4698 37351250354082604181797030531 4699 47019032990768945899105110933 4700 56747500505484700478140799896 4701 65674423763276577693869560645 4702 72891669548042494882684489104 4703 77594533667556102505048867211 4704 79228162514264337593543950336 4705 77594533667556102505048867211 4706 72891669548042494882684489104 4707 65674423763276577693869560645 4708 56747500505484700478140799896 4709 47019032990768945899105110933 4710 37351250354082604181797030531 4711 28441488658962495828474875733 4712 20754353343264615337336130167 4713 14509482547097392291371517337 4714 9714894164867731824157286869 4715 6227387555065004768067945626 4716 3820087592490932276092960533 4717 2241490403617099822764995128 4718 1257391277900445498282105223 4719 673943889869282109866027164 4720 344921868906073942309568889 4721 168444828150063565665603342 4722 78433389678387899545550028 4723 34792421158225947085459996 4724 14689514092046532104058763 4725 5896977607417683326714674 4726 2248373839783764228077326 4727 813196303725482129632871 4728 278630611236508440335528 4729 90308650920609303025279 4730 27643443001587329128622 4731 7976978619220999683281 4732 2165735648506414187722 4733 551993692799211143573 4734 131751106135333827772 4735 29367467474136810500 4736 6094241916545714144 4737 1173229452262353877 4738 208694006563507537 4739 34142327557373217 4740 5109793976575551 4741 695200617736622 4742 85343719154011 4743 9368731854062 4744 909585077232 4745 77026736928 4746 5588625653 4747 339173293 4748 16646321 4749 627711 4750 16670 4751 259 4752 1 4753 1 4754 262 4755 17023 4756 647852 4757 17366169 4758 357707533 4759 5959145924 4760 83051234855 4761 991808295675 4762 10332382844452 4763 95210149262047 4764 784642594375732 4765 5835453134787440 4766 39457958766662083 4767 244109149231635606 4768 1389163751862855996 4769 7305534098510102019 4770 35647378794962067645 4771 161961921301687653392 4772 687322871564517373280 4773 2731948273979594713056 4774 10195769792072797785253 4775 35806715973831921992444 4776 118568884854890849476763 4777 370868232022826378305552 4778 1097534710240647028999163 4779 3077573385101562718707279 4780 8187923766799517515389777 4781 20694078175285224643463792 4782 49740508495254670226089141 4783 113817436886307857691891335 4784 248168107708042122354667616 4785 516048756399145611953856675 4786 1024188447631712960837518597 4787 1941424155198295467656820613 4788 3517158358501435370109219254 4789 6093239665133956824733274014 4790 10099954337794563847908964819 4791 16025547121141124094843712065 4792 24350894725819255262745285629 4793 35448004926028158742982413617 4794 49452765809673719254590106580 4795 66136332026777525506188245594 4796 84810886635623241940276833593 4797 104308420616181422255111731860 4798 123061225287193795837434314402 4799 139289694377178431805327815778 4800 151272047095507759245890622147 4801 157641626957652436973220750728 4802 157641626957652436973220750728 4803 151272047095507759245890622147 4804 139289694377178431805327815778 4805 123061225287193795837434314402 4806 104308420616181422255111731860 4807 84810886635623241940276833593 4808 66136332026777525506188245594 4809 49452765809673719254590106580 4810 35448004926028158742982413617 4811 24350894725819255262745285629 4812 16025547121141124094843712065 4813 10099954337794563847908964819 4814 6093239665133956824733274014 4815 3517158358501435370109219254 4816 1941424155198295467656820613 4817 1024188447631712960837518597 4818 516048756399145611953856675 4819 248168107708042122354667616 4820 113817436886307857691891335 4821 49740508495254670226089141 4822 20694078175285224643463792 4823 8187923766799517515389777 4824 3077573385101562718707279 4825 1097534710240647028999163 4826 370868232022826378305552 4827 118568884854890849476763 4828 35806715973831921992444 4829 10195769792072797785253 4830 2731948273979594713056 4831 687322871564517373280 4832 161961921301687653392 4833 35647378794962067645 4834 7305534098510102019 4835 1389163751862855996 4836 244109149231635606 4837 39457958766662083 4838 5835453134787440 4839 784642594375732 4840 95210149262047 4841 10332382844452 4842 991808295675 4843 83051234855 4844 5959145924 4845 357707533 4846 17366169 4847 647852 4848 17023 4849 262 4850 1 4851 1 4852 265 4853 17380 4854 668419 4855 18109114 4856 377043259 4857 6349913361 4858 89475150291 4859 1080462435622 4860 11383144306142 4861 106091421540591 4862 884424782184480 4863 6654472863025762 4864 45528480087445095 4865 285038083413393870 4866 1641741834092898044 4867 8739765899180852843 4868 43175485046531478471 4869 198632983877403392881 4870 853683304138851291231 4871 3436975962068376274073 4872 12994644121491234082615 4873 46240596353396786382857 4874 155174528726116673240119 4875 491969701058637206628956 4876 1476000186187227047778630 4877 4196706790165702321236787 4878 11323769655865100629869351 4879 29031383935516347673578920 4880 70798852365418257630164942 4881 164403747277165887817187769 4882 363857329770804684777565110 4883 768168272928784388605274931 4884 1548200559640462594823526892 4885 2980944590320120380235039673 4886 5486801516873594419934033678 4887 9660078182915403655176017637 4888 16276899865167006211486588264 4889 26260544298590008802422393410 4890 40585140796509378702012780280 4891 60107980673090829325692093854 4892 85339583513737913238633012457 4893 116186510589261565941310111448 4894 151727361549091355689910605589 4895 190096719379101964167690452535 4896 228544728822946729450315676988 4897 263706777384091211287977399290 4898 292063384688676952887024692139 4899 310510154297629487156161229852 4900 316912650057057350374175801344 4901 310510154297629487156161229852 4902 292063384688676952887024692139 4903 263706777384091211287977399290 4904 228544728822946729450315676988 4905 190096719379101964167690452535 4906 151727361549091355689910605589 4907 116186510589261565941310111448 4908 85339583513737913238633012457 4909 60107980673090829325692093854 4910 40585140796509378702012780280 4911 26260544298590008802422393410 4912 16276899865167006211486588264 4913 9660078182915403655176017637 4914 5486801516873594419934033678 4915 2980944590320120380235039673 4916 1548200559640462594823526892 4917 768168272928784388605274931 4918 363857329770804684777565110 4919 164403747277165887817187769 4920 70798852365418257630164942 4921 29031383935516347673578920 4922 11323769655865100629869351 4923 4196706790165702321236787 4924 1476000186187227047778630 4925 491969701058637206628956 4926 155174528726116673240119 4927 46240596353396786382857 4928 12994644121491234082615 4929 3436975962068376274073 4930 853683304138851291231 4931 198632983877403392881 4932 43175485046531478471 4933 8739765899180852843 4934 1641741834092898044 4935 285038083413393870 4936 45528480087445095 4937 6654472863025762 4938 884424782184480 4939 106091421540591 4940 11383144306142 4941 1080462435622 4942 89475150291 4943 6349913361 4944 377043259 4945 18109114 4946 668419 4947 17380 4948 265 4949 1 4950 1 4951 267 4952 17740 4953 689417 4954 18875644 4955 397206187 4956 6761803522 4957 96320309468 4958 1175973859512 4959 12527829399838 4960 118079273862517 4961 995610754567289 4962 7577646384006822 4963 52451012754751862 4964 332263840005787976 4965 1936668773498486716 4966 10434769868508070156 4967 52181517682514218070 4968 243048331550505343764 4969 1057710675446072991991 4970 4312649267339706103189 4971 16515817143219144887103 4972 59538713845411326744620 4973 202446849870049191559752 4974 650458674347095556025382 4975 1978047827536659912323650 4976 5701753385769137826611191 4977 15599938628768301438944640 4978 40561744821052822458559696 4979 100341254192449047720735669 4980 236406472451061562232907622 4981 530964752970692860100682486 4982 1137818990455529406581657500 4983 2328222615115999110589590004 4984 4552321270991129015586313018 4985 8511074223408780797365618019 4986 15224380230310881644955407047 4987 26069681528421016949452593357 4988 42755073568703183172917190636 4989 67187668088616870621161250793 4990 101208252248896970409658557725 4991 146191631546913631070469132648 4992 202557018148043814872340562333 4993 269284380157872700925182705555 4994 343572644408009389284456617038 4995 420782931404835474419979988302 4996 494769499096053998788230729024 4997 558613044784584189011531506613 4998 605655813361229055630638399708 4999 630632178160998218993764925986 5000 630632178160998218993764925986 5001 605655813361229055630638399708 5002 558613044784584189011531506613 5003 494769499096053998788230729024 5004 420782931404835474419979988302 5005 343572644408009389284456617038 5006 269284380157872700925182705555 5007 202557018148043814872340562333 5008 146191631546913631070469132648 5009 101208252248896970409658557725 5010 67187668088616870621161250793 5011 42755073568703183172917190636 5012 26069681528421016949452593357 5013 15224380230310881644955407047 5014 8511074223408780797365618019 5015 4552321270991129015586313018 5016 2328222615115999110589590004 5017 1137818990455529406581657500 5018 530964752970692860100682486 5019 236406472451061562232907622 5020 100341254192449047720735669 5021 40561744821052822458559696 5022 15599938628768301438944640 5023 5701753385769137826611191 5024 1978047827536659912323650 5025 650458674347095556025382 5026 202446849870049191559752 5027 59538713845411326744620 5028 16515817143219144887103 5029 4312649267339706103189 5030 1057710675446072991991 5031 243048331550505343764 5032 52181517682514218070 5033 10434769868508070156 5034 1936668773498486716 5035 332263840005787976 5036 52451012754751862 5037 7577646384006822 5038 995610754567289 5039 118079273862517 5040 12527829399838 5041 1175973859512 5042 96320309468 5043 6761803522 5044 397206187 5045 18875644 5046 689417 5047 17740 5048 267 5049 1