0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 0 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 2 24 2 25 2 26 1 27 1 28 1 29 1 30 2 31 3 32 3 33 2 34 1 35 1 36 1 37 1 38 2 39 3 40 4 41 3 42 2 43 1 44 1 45 1 46 2 47 3 48 4 49 5 50 5 51 4 52 3 53 2 54 1 55 1 56 3 57 5 58 6 59 7 60 7 61 7 62 6 63 5 64 3 65 1 66 1 67 4 68 7 69 9 70 10 71 10 72 10 73 10 74 9 75 7 76 4 77 1 78 1 79 5 80 9 81 12 82 14 83 14 84 14 85 14 86 14 87 12 88 9 89 5 90 1 91 1 92 7 93 12 94 16 95 19 96 20 97 20 98 20 99 20 100 19 101 16 102 12 103 7 104 1 105 1 106 10 107 17 108 22 109 26 110 28 111 29 112 29 113 29 114 28 115 26 116 22 117 17 118 10 119 1 120 1 121 14 122 24 123 31 124 36 125 39 126 41 127 42 128 42 129 41 130 39 131 36 132 31 133 24 134 14 135 1 136 1 137 19 138 33 139 43 140 50 141 54 142 57 143 59 144 60 145 59 146 57 147 54 148 50 149 43 150 33 151 19 152 1 153 1 154 26 155 45 156 59 157 69 158 75 159 79 160 82 161 84 162 84 163 82 164 79 165 75 166 69 167 59 168 45 169 26 170 1 171 1 172 36 173 62 174 81 175 95 176 104 177 110 178 114 179 117 180 118 181 117 182 114 183 110 184 104 185 95 186 81 187 62 188 36 189 1 190 1 191 50 192 86 193 112 194 131 195 144 196 153 197 159 198 163 199 165 200 165 201 163 202 159 203 153 204 144 205 131 206 112 207 86 208 50 209 1 210 1 211 69 212 119 213 155 214 181 215 199 216 212 217 221 218 227 219 230 220 231 221 230 222 227 223 221 224 212 225 199 226 181 227 155 228 119 229 69 230 1 231 1 232 95 233 164 234 214 235 250 236 275 237 293 238 306 239 315 240 320 241 322 242 322 243 320 244 315 245 306 246 293 247 275 248 250 249 214 250 164 251 95 252 1 253 1 254 131 255 226 256 295 257 345 258 380 259 405 260 423 261 436 262 444 263 448 264 449 265 448 266 444 267 436 268 423 269 405 270 380 271 345 272 295 273 226 274 131 275 1 276 1 277 181 278 312 279 407 280 476 281 525 282 560 283 585 284 603 285 615 286 622 287 625 288 625 289 622 290 615 291 603 292 585 293 560 294 525 295 476 296 407 297 312 298 181 299 1 300 1 301 250 302 431 303 562 304 657 305 725 306 774 307 809 308 834 309 851 310 862 311 868 312 870 313 868 314 862 315 851 316 834 317 809 318 774 319 725 320 657 321 562 322 431 323 250 324 1 325 1 326 345 327 595 328 776 329 907 330 1001 331 1069 332 1118 333 1153 334 1177 335 1193 336 1203 337 1208 338 1208 339 1203 340 1193 341 1177 342 1153 343 1118 344 1069 345 1001 346 907 347 776 348 595 349 345 350 1 351 1 352 476 353 821 354 1071 355 1252 356 1382 357 1476 358 1544 359 1593 360 1627 361 1650 362 1665 363 1674 364 1677 365 1674 366 1665 367 1650 368 1627 369 1593 370 1544 371 1476 372 1382 373 1252 374 1071 375 821 376 476 377 1 378 1 379 657 380 1133 381 1478 382 1728 383 1908 384 2038 385 2132 386 2200 387 2248 388 2281 389 2303 390 2317 391 2324 392 2324 393 2317 394 2303 395 2281 396 2248 397 2200 398 2132 399 2038 400 1908 401 1728 402 1478 403 1133 404 657 405 1 406 1 407 907 408 1564 409 2040 410 2385 411 2634 412 2814 413 2944 414 3038 415 3105 416 3152 417 3184 418 3205 419 3217 420 3221 421 3217 422 3205 423 3184 424 3152 425 3105 426 3038 427 2944 428 2814 429 2634 430 2385 431 2040 432 1564 433 907 434 1 435 1 436 1252 437 2159 438 2816 439 3292 440 3636 441 3885 442 4065 443 4195 444 4288 445 4354 446 4400 447 4431 448 4450 449 4459 450 4459 451 4450 452 4431 453 4400 454 4354 455 4288 456 4195 457 4065 458 3885 459 3636 460 3292 461 2816 462 2159 463 1252 464 1 465 1 466 1728 467 2980 468 3887 469 4544 470 5019 471 5363 472 5612 473 5792 474 5921 475 6013 476 6078 477 6123 478 6152 479 6168 480 6173 481 6168 482 6152 483 6123 484 6078 485 6013 486 5921 487 5792 488 5612 489 5363 490 5019 491 4544 492 3887 493 2980 494 1728 495 1 496 1 497 2385 498 4113 499 5365 500 6272 501 6928 502 7403 503 7747 504 7996 505 8175 506 8303 507 8394 508 8458 509 8501 510 8527 511 8539 512 8539 513 8527 514 8501 515 8458 516 8394 517 8303 518 8175 519 7996 520 7747 521 7403 522 6928 523 6272 524 5365 525 4113 526 2385 527 1 528 1 529 3292 530 5677 531 7405 532 8657 533 9563 534 10219 535 10694 536 11038 537 11286 538 11464 539 11591 540 11681 541 11743 542 11783 543 11805 544 11812 545 11805 546 11783 547 11743 548 11681 549 11591 550 11464 551 11286 552 11038 553 10694 554 10219 555 9563 556 8657 557 7405 558 5677 559 3292 560 1 561 1 562 4544 563 7836 564 10221 565 11949 566 13200 567 14106 568 14762 569 15237 570 15580 571 15827 572 16004 573 16130 574 16218 575 16277 576 16313 577 16330 578 16330 579 16313 580 16277 581 16218 582 16130 583 16004 584 15827 585 15580 586 15237 587 14762 588 14106 589 13200 590 11949 591 10221 592 7836 593 4544 594 1 595 1 596 6272 597 10816 598 14108 599 16493 600 18220 601 19471 602 20377 603 21033 604 21507 605 21849 606 22095 607 22271 608 22395 609 22480 610 22535 611 22566 612 22576 613 22566 614 22535 615 22480 616 22395 617 22271 618 22095 619 21849 620 21507 621 21033 622 20377 623 19471 624 18220 625 16493 626 14108 627 10816 628 6272 629 1 630 1 631 8657 632 14929 633 19473 634 22765 635 25149 636 26876 637 28127 638 29033 639 29688 640 30161 641 30502 642 30747 643 30921 644 31042 645 31123 646 31173 647 31197 648 31197 649 31173 650 31123 651 31042 652 30921 653 30747 654 30502 655 30161 656 29688 657 29033 658 28127 659 26876 660 25149 661 22765 662 19473 663 14929 664 8657 665 1 666 1 667 11949 668 20606 669 26878 670 31422 671 34713 672 37097 673 38824 674 40075 675 40980 676 41634 677 42106 678 42446 679 42689 680 42860 681 42977 682 43053 683 43096 684 43110 685 43096 686 43053 687 42977 688 42860 689 42689 690 42446 691 42106 692 41634 693 40980 694 40075 695 38824 696 37097 697 34713 698 31422 699 26878 700 20606 701 11949 702 1 703 1 704 16493 705 28442 706 37099 707 43371 708 47914 709 51205 710 53589 711 55316 712 56566 713 57470 714 58123 715 58594 716 58932 717 59172 718 59339 719 59451 720 59520 721 59553 722 59553 723 59520 724 59451 725 59339 726 59172 727 58932 728 58594 729 58123 730 57470 731 56566 732 55316 733 53589 734 51205 735 47914 736 43371 737 37099 738 28442 739 16493 740 1 741 1 742 22765 743 39258 744 51207 745 59864 746 66135 747 70678 748 73969 749 76353 750 78079 751 79328 752 80231 753 80883 754 81352 755 81687 756 81923 757 82085 758 82190 759 82249 760 82268 761 82249 762 82190 763 82085 764 81923 765 81687 766 81352 767 80883 768 80231 769 79328 770 78079 771 76353 772 73969 773 70678 774 66135 775 59864 776 51207 777 39258 778 22765 779 1 780 1 781 31422 782 54187 783 70680 784 82629 785 91285 786 97556 787 102099 788 105390 789 107773 790 109498 791 110746 792 111648 793 112298 794 112764 795 113095 796 113326 797 113481 798 113576 799 113621 800 113621 801 113576 802 113481 803 113326 804 113095 805 112764 806 112298 807 111648 808 110746 809 109498 810 107773 811 105390 812 102099 813 97556 814 91285 815 82629 816 70680 817 54187 818 31422 819 1 820 1 821 43371 822 74793 823 97558 824 114051 825 125999 826 134655 827 140926 828 145469 829 148759 830 151141 831 152865 832 154112 833 155012 834 155659 835 156121 836 156447 837 156671 838 156816 839 156897 840 156923 841 156897 842 156816 843 156671 844 156447 845 156121 846 155659 847 155012 848 154112 849 152865 850 151141 851 148759 852 145469 853 140926 854 134655 855 125999 856 114051 857 97558 858 74793 859 43371 860 1 861 1 862 59864 863 103235 864 134657 865 157422 866 173914 867 185862 868 194518 869 200789 870 205331 871 208620 872 211001 873 212724 874 213969 875 214866 876 215509 877 215966 878 216285 879 216499 880 216630 881 216692 882 216692 883 216630 884 216499 885 216285 886 215966 887 215509 888 214866 889 213969 890 212724 891 211001 892 208620 893 205331 894 200789 895 194518 896 185862 897 173914 898 157422 899 134657 900 103235 901 59864 902 1 903 1 904 82629 905 142493 906 185864 907 217286 908 240050 909 256542 910 268490 911 277146 912 283416 913 287957 914 291245 915 293625 916 295346 917 296588 918 297481 919 298119 920 298569 921 298878 922 299078 923 299190 924 299226 925 299190 926 299078 927 298878 928 298569 929 298119 930 297481 931 296588 932 295346 933 293625 934 291245 935 287957 936 283416 937 277146 938 268490 939 256542 940 240050 941 217286 942 185864 943 142493 944 82629 945 1 946 1 947 114051 948 196680 949 256544 950 299915 951 331336 952 354100 953 370592 954 382540 955 391195 956 397464 957 402004 958 405291 959 407669 960 409387 961 410625 962 411513 963 412144 964 412584 965 412879 966 413060 967 413146 968 413146 969 413060 970 412879 971 412584 972 412144 973 411513 974 410625 975 409387 976 407669 977 405291 978 402004 979 397464 980 391195 981 382540 982 370592 983 354100 984 331336 985 299915 986 256544 987 196680 988 114051 989 1 990 1 991 157422 992 271473 993 354102 994 413966 995 457336 996 488757 997 511521 998 528013 999 539960 1000 548614 1001 554882 1002 559421 1003 562706 1004 565081 1005 566795 1006 568028 1007 568909 1008 569530 1009 569956 1010 570232 1011 570387 1012 570437 1013 570387 1014 570232 1015 569956 1016 569530 1017 568909 1018 568028 1019 566795 1020 565081 1021 562706 1022 559421 1023 554882 1024 548614 1025 539960 1026 528013 1027 511521 1028 488757 1029 457336 1030 413966 1031 354102 1032 271473 1033 157422 1034 1 1035 1 1036 217286 1037 374708 1038 488759 1039 571388 1040 631251 1041 674621 1042 706042 1043 728806 1044 745297 1045 757243 1046 765896 1047 772163 1048 776700 1049 779982 1050 782353 1051 784062 1052 785288 1053 786159 1054 786766 1055 787173 1056 787423 1057 787542 1058 787542 1059 787423 1060 787173 1061 786766 1062 786159 1063 785288 1064 784062 1065 782353 1066 779982 1067 776700 1068 772163 1069 765896 1070 757243 1071 745297 1072 728806 1073 706042 1074 674621 1075 631251 1076 571388 1077 488759 1078 374708 1079 217286 1080 1 1081 1 1082 299915 1083 517201 1084 674623 1085 788674 1086 871302 1087 931165 1088 974535 1089 1005956 1090 1028719 1091 1045209 1092 1057154 1093 1065806 1094 1072071 1095 1076605 1096 1079883 1097 1082249 1098 1083951 1099 1085167 1100 1086024 1101 1086612 1102 1086993 1103 1087207 1104 1087276 1105 1087207 1106 1086993 1107 1086612 1108 1086024 1109 1085167 1110 1083951 1111 1082249 1112 1079883 1113 1076605 1114 1072071 1115 1065806 1116 1057154 1117 1045209 1118 1028719 1119 1005956 1120 974535 1121 931165 1122 871302 1123 788674 1124 674623 1125 517201 1126 299915 1127 1 1128 1 1129 413966 1130 713881 1131 931167 1132 1088589 1133 1202639 1134 1285267 1135 1345130 1136 1388500 1137 1419920 1138 1442682 1139 1459171 1140 1471115 1141 1479765 1142 1486027 1143 1490557 1144 1493830 1145 1496189 1146 1497881 1147 1499083 1148 1499921 1149 1500483 1150 1500828 1151 1500992 1152 1500992 1153 1500828 1154 1500483 1155 1499921 1156 1499083 1157 1497881 1158 1496189 1159 1493830 1160 1490557 1161 1486027 1162 1479765 1163 1471115 1164 1459171 1165 1442682 1166 1419920 1167 1388500 1168 1345130 1169 1285267 1170 1202639 1171 1088589 1172 931167 1173 713881 1174 413966 1175 1 1176 1 1177 571388 1178 985354 1179 1285269 1180 1502555 1181 1659976 1182 1774026 1183 1856654 1184 1916517 1185 1959886 1186 1991305 1187 2014066 1188 2030554 1189 2042496 1190 2051143 1191 2057401 1192 2061926 1193 2065192 1194 2067541 1195 2069219 1196 2070402 1197 2071214 1198 2071740 1199 2072035 1200 2072130 1201 2072035 1202 2071740 1203 2071214 1204 2070402 1205 2069219 1206 2067541 1207 2065192 1208 2061926 1209 2057401 1210 2051143 1211 2042496 1212 2030554 1213 2014066 1214 1991305 1215 1959886 1216 1916517 1217 1856654 1218 1774026 1219 1659976 1220 1502555 1221 1285269 1222 985354 1223 571388 1224 1 1225 1 1226 788674 1227 1360062 1228 1774028 1229 2073943 1230 2291228 1231 2448649 1232 2562699 1233 2645327 1234 2705189 1235 2748557 1236 2779975 1237 2802735 1238 2819221 1239 2831160 1240 2839803 1241 2846056 1242 2850574 1243 2853830 1244 2856165 1245 2857824 1246 2858981 1247 2859757 1248 2860233 1249 2860459 1250 2860459 1251 2860233 1252 2859757 1253 2858981 1254 2857824 1255 2856165 1256 2853830 1257 2850574 1258 2846056 1259 2839803 1260 2831160 1261 2819221 1262 2802735 1263 2779975 1264 2748557 1265 2705189 1266 2645327 1267 2562699 1268 2448649 1269 2291228 1270 2073943 1271 1774028 1272 1360062 1273 788674 1274 1 1275 1 1276 1088589 1277 1877263 1278 2448651 1279 2862617 1280 3162531 1281 3379816 1282 3537237 1283 3651287 1284 3733914 1285 3793775 1286 3837142 1287 3868559 1288 3891317 1289 3907800 1290 3919735 1291 3928373 1292 3934619 1293 3939127 1294 3942369 1295 3944685 1296 3946318 1297 3947439 1298 3948165 1299 3948572 1300 3948703 1301 3948572 1302 3948165 1303 3947439 1304 3946318 1305 3944685 1306 3942369 1307 3939127 1308 3934619 1309 3928373 1310 3919735 1311 3907800 1312 3891317 1313 3868559 1314 3837142 1315 3793775 1316 3733914 1317 3651287 1318 3537237 1319 3379816 1320 3162531 1321 2862617 1322 2448651 1323 1877263 1324 1088589 1325 1 1326 1 1327 1502555 1328 2591144 1329 3379818 1330 3951206 1331 4365171 1332 4665085 1333 4882370 1334 5039791 1335 5153840 1336 5236466 1337 5296326 1338 5339692 1339 5371107 1340 5393862 1341 5410341 1342 5422271 1343 5430902 1344 5437138 1345 5441632 1346 5444855 1347 5447145 1348 5448742 1349 5449813 1350 5450470 1351 5450782 1352 5450782 1353 5450470 1354 5449813 1355 5448742 1356 5447145 1357 5444855 1358 5441632 1359 5437138 1360 5430902 1361 5422271 1362 5410341 1363 5393862 1364 5371107 1365 5339692 1366 5296326 1367 5236466 1368 5153840 1369 5039791 1370 4882370 1371 4665085 1372 4365171 1373 3951206 1374 3379818 1375 2591144 1376 1502555 1377 1 1378 1 1379 2073943 1380 3576498 1381 4665087 1382 5453761 1383 6025148 1384 6439113 1385 6739027 1386 6956312 1387 7113732 1388 7227780 1389 7310405 1390 7370264 1391 7413628 1392 7445040 1393 7467791 1394 7484265 1395 7496188 1396 7504809 1397 7511031 1398 7515506 1399 7518703 1400 7520957 1401 7522504 1402 7523506 1403 7524068 1404 7524249 1405 7524068 1406 7523506 1407 7522504 1408 7520957 1409 7518703 1410 7515506 1411 7511031 1412 7504809 1413 7496188 1414 7484265 1415 7467791 1416 7445040 1417 7413628 1418 7370264 1419 7310405 1420 7227780 1421 7113732 1422 6956312 1423 6739027 1424 6439113 1425 6025148 1426 5453761 1427 4665087 1428 3576498 1429 2073943 1430 1 1431 1 1432 2862617 1433 4936560 1434 6439115 1435 7527704 1436 8316377 1437 8887764 1438 9301729 1439 9601643 1440 9818927 1441 9976346 1442 10090393 1443 10173017 1444 10232874 1445 10276235 1446 10307643 1447 10330389 1448 10346856 1449 10358769 1450 10367376 1451 10373579 1452 10378028 1453 10381189 1454 10383393 1455 10384871 1456 10385778 1457 10386209 1458 10386209 1459 10385778 1460 10384871 1461 10383393 1462 10381189 1463 10378028 1464 10373579 1465 10367376 1466 10358769 1467 10346856 1468 10330389 1469 10307643 1470 10276235 1471 10232874 1472 10173017 1473 10090393 1474 9976346 1475 9818927 1476 9601643 1477 9301729 1478 8887764 1479 8316377 1480 7527704 1481 6439115 1482 4936560 1483 2862617 1484 1 1485 1 1486 3951206 1487 6813823 1488 8887766 1489 10390321 1490 11478909 1491 12267582 1492 12838969 1493 13252934 1494 13552847 1495 13770130 1496 13927548 1497 14041594 1498 14124216 1499 14184070 1500 14227427 1501 14258830 1502 14281569 1503 14298026 1504 14309925 1505 14318513 1506 14324690 1507 14329103 1508 14332214 1509 14334349 1510 14335732 1511 14336508 1512 14336758 1513 14336508 1514 14335732 1515 14334349 1516 14332214 1517 14329103 1518 14324690 1519 14318513 1520 14309925 1521 14298026 1522 14281569 1523 14258830 1524 14227427 1525 14184070 1526 14124216 1527 14041594 1528 13927548 1529 13770130 1530 13552847 1531 13252934 1532 12838969 1533 12267582 1534 11478909 1535 10390321 1536 8887766 1537 6813823 1538 3951206 1539 1 1540 1 1541 5453761 1542 9404967 1543 12267584 1544 14341527 1545 15844081 1546 16932669 1547 17721342 1548 18292729 1549 18706693 1550 19006605 1551 19223887 1552 19381304 1553 19495348 1554 19577967 1555 19637817 1556 19681169 1557 19712565 1558 19735294 1559 19751737 1560 19763617 1561 19772179 1562 19778320 1563 19782683 1564 19785725 1565 19787765 1566 19789017 1567 19789612 1568 19789612 1569 19789017 1570 19787765 1571 19785725 1572 19782683 1573 19778320 1574 19772179 1575 19763617 1576 19751737 1577 19735294 1578 19712565 1579 19681169 1580 19637817 1581 19577967 1582 19495348 1583 19381304 1584 19223887 1585 19006605 1586 18706693 1587 18292729 1588 17721342 1589 16932669 1590 15844081 1591 14341527 1592 12267584 1593 9404967 1594 5453761 1595 1 1596 1 1597 7527704 1598 12981465 1599 16932671 1600 19795288 1601 21869230 1602 23371784 1603 24460372 1604 25249045 1605 25820431 1606 26234394 1607 26534305 1608 26751586 1609 26909001 1610 27023042 1611 27105657 1612 27165502 1613 27208847 1614 27240233 1615 27262948 1616 27279372 1617 27291226 1618 27299752 1619 27305843 1620 27310137 1621 27313084 1622 27314993 1623 27316064 1624 27316409 1625 27316064 1626 27314993 1627 27313084 1628 27310137 1629 27305843 1630 27299752 1631 27291226 1632 27279372 1633 27262948 1634 27240233 1635 27208847 1636 27165502 1637 27105657 1638 27023042 1639 26909001 1640 26751586 1641 26534305 1642 26234394 1643 25820431 1644 25249045 1645 24460372 1646 23371784 1647 21869230 1648 19795288 1649 16932671 1650 12981465 1651 7527704 1652 1 1653 1 1654 10390321 1655 17918025 1656 23371786 1657 27322992 1658 30185608 1659 32259550 1660 33762104 1661 34850692 1662 35639364 1663 36210749 1664 36624711 1665 36924621 1666 37141900 1667 37299312 1668 37413349 1669 37495959 1670 37555797 1671 37599132 1672 37630504 1673 37653200 1674 37669598 1675 37681416 1676 37689892 1677 37695914 1678 37700113 1679 37702929 1680 37704657 1681 37705478 1682 37705478 1683 37704657 1684 37702929 1685 37700113 1686 37695914 1687 37689892 1688 37681416 1689 37669598 1690 37653200 1691 37630504 1692 37599132 1693 37555797 1694 37495959 1695 37413349 1696 37299312 1697 37141900 1698 36924621 1699 36624711 1700 36210749 1701 35639364 1702 34850692 1703 33762104 1704 32259550 1705 30185608 1706 27322992 1707 23371786 1708 17918025 1709 10390321 1710 1 1711 1 1712 14341527 1713 24731848 1714 32259552 1715 37713313 1716 41664518 1717 44527134 1718 46601076 1719 48103630 1720 49192217 1721 49980888 1722 50552272 1723 50966233 1724 51266141 1725 51483417 1726 51640825 1727 51754857 1728 51837460 1729 51897288 1730 51940609 1731 51971962 1732 51994632 1733 52010994 1734 52022762 1735 52031169 1736 52037096 1737 52041164 1738 52043799 1739 52045277 1740 52045753 1741 52045277 1742 52043799 1743 52041164 1744 52037096 1745 52031169 1746 52022762 1747 52010994 1748 51994632 1749 51971962 1750 51940609 1751 51897288 1752 51837460 1753 51754857 1754 51640825 1755 51483417 1756 51266141 1757 50966233 1758 50552272 1759 49980888 1760 49192217 1761 48103630 1762 46601076 1763 44527134 1764 41664518 1765 37713313 1766 32259552 1767 24731848 1768 14341527 1769 1 1770 1 1771 19795288 1772 34136815 1773 44527136 1774 52054840 1775 57508600 1776 61459805 1777 64322421 1778 66396363 1779 67898916 1780 68987502 1781 69776172 1782 70347555 1783 70761514 1784 71061419 1785 71278691 1786 71436094 1787 71550119 1788 71632712 1789 71692526 1790 71735828 1791 71767155 1792 71789789 1793 71806101 1794 71817800 1795 71826112 1796 71831908 1797 71835795 1798 71838180 1799 71839313 1800 71839313 1801 71838180 1802 71835795 1803 71831908 1804 71826112 1805 71817800 1806 71806101 1807 71789789 1808 71767155 1809 71735828 1810 71692526 1811 71632712 1812 71550119 1813 71436094 1814 71278691 1815 71061419 1816 70761514 1817 70347555 1818 69776172 1819 68987502 1820 67898916 1821 66396363 1822 64322421 1823 61459805 1824 57508600 1825 52054840 1826 44527136 1827 34136815 1828 19795288 1829 1 1830 1 1831 27322992 1832 47118280 1833 61459807 1834 71850128 1835 79377831 1836 84831591 1837 88782796 1838 91645412 1839 93719353 1840 95221905 1841 96310490 1842 97099159 1843 97670540 1844 98084496 1845 98384397 1846 98601664 1847 98759060 1848 98873075 1849 98955654 1850 99015449 1851 99058725 1852 99090016 1853 99112600 1854 99128843 1855 99140447 1856 99148628 1857 99154243 1858 99157880 1859 99159920 1860 99160577 1861 99159920 1862 99157880 1863 99154243 1864 99148628 1865 99140447 1866 99128843 1867 99112600 1868 99090016 1869 99058725 1870 99015449 1871 98955654 1872 98873075 1873 98759060 1874 98601664 1875 98384397 1876 98084496 1877 97670540 1878 97099159 1879 96310490 1880 95221905 1881 93719353 1882 91645412 1883 88782796 1884 84831591 1885 79377831 1886 71850128 1887 61459807 1888 47118280 1889 27322992 1890 1 1891 1 1892 37713313 1893 65036305 1894 84831593 1895 99173120 1896 109563440 1897 117091143 1898 122544903 1899 126496108 1900 129358723 1901 131432663 1902 132935214 1903 134023798 1904 134812465 1905 135383843 1906 135797795 1907 136097691 1908 136314951 1909 136472337 1910 136586338 1911 136668898 1912 136728667 1913 136771907 1914 136803148 1915 136825663 1916 136841811 1917 136853284 1918 136861284 1919 136866649 1920 136869941 1921 136871505 1922 136871505 1923 136869941 1924 136866649 1925 136861284 1926 136853284 1927 136841811 1928 136825663 1929 136803148 1930 136771907 1931 136728667 1932 136668898 1933 136586338 1934 136472337 1935 136314951 1936 136097691 1937 135797795 1938 135383843 1939 134812465 1940 134023798 1941 132935214 1942 131432663 1943 129358723 1944 126496108 1945 122544903 1946 117091143 1947 109563440 1948 99173120 1949 84831593 1950 65036305 1951 37713313 1952 1 1953 1 1954 52054840 1955 89768153 1956 117091145 1957 136886433 1958 151227959 1959 161618279 1960 169145982 1961 174599742 1962 178550946 1963 181413560 1964 183487499 1965 184990049 1966 186078631 1967 186867295 1968 187438669 1969 187852616 1970 188152505 1971 188369755 1972 188527127 1973 188641109 1974 188723643 1975 188783376 1976 188826566 1977 188857738 1978 188880158 1979 188896175 1980 188907467 1981 188915217 1982 188920237 1983 188923053 1984 188923960 1985 188923053 1986 188920237 1987 188915217 1988 188907467 1989 188896175 1990 188880158 1991 188857738 1992 188826566 1993 188783376 1994 188723643 1995 188641109 1996 188527127 1997 188369755 1998 188152505 1999 187852616 2000 187438669 2001 186867295 2002 186078631 2003 184990049 2004 183487499 2005 181413560 2006 178550946 2007 174599742 2008 169145982 2009 161618279 2010 151227959 2011 136886433 2012 117091145 2013 89768153 2014 52054840 2015 1 2016 1 2017 71850128 2018 123904968 2019 161618281 2020 188941273 2021 208736560 2022 223078086 2023 233468406 2024 240996109 2025 246449868 2026 250401071 2027 253263684 2028 255337622 2029 256840170 2030 257928749 2031 258717409 2032 259288778 2033 259702718 2034 260002597 2035 260219833 2036 260377186 2037 260491142 2038 260573640 2039 260633323 2040 260676444 2041 260707521 2042 260729810 2043 260745646 2044 260756688 2045 260764093 2046 260768637 2047 260770796 2048 260770796 2049 260768637 2050 260764093 2051 260756688 2052 260745646 2053 260729810 2054 260707521 2055 260676444 2056 260633323 2057 260573640 2058 260491142 2059 260377186 2060 260219833 2061 260002597 2062 259702718 2063 259288778 2064 258717409 2065 257928749 2066 256840170 2067 255337622 2068 253263684 2069 250401071 2070 246449868 2071 240996109 2072 233468406 2073 223078086 2074 208736560 2075 188941273 2076 161618281 2077 123904968 2078 71850128 2079 1 2080 1 2081 99173120 2082 171023248 2083 223078088 2084 260791401 2085 288114392 2086 307909679 2087 322251205 2088 332641525 2089 340169227 2090 345622985 2091 349574187 2092 352436799 2093 354510735 2094 356013280 2095 357101855 2096 357890510 2097 358461872 2098 358875802 2099 359175667 2100 359392884 2101 359550211 2102 359664131 2103 359746579 2104 359806193 2105 359849219 2106 359880165 2107 359902273 2108 359917859 2109 359928556 2110 359935485 2111 359939372 2112 359940624 2113 359939372 2114 359935485 2115 359928556 2116 359917859 2117 359902273 2118 359880165 2119 359849219 2120 359806193 2121 359746579 2122 359664131 2123 359550211 2124 359392884 2125 359175667 2126 358875802 2127 358461872 2128 357890510 2129 357101855 2130 356013280 2131 354510735 2132 352436799 2133 349574187 2134 345622985 2135 340169227 2136 332641525 2137 322251205 2138 307909679 2139 288114392 2140 260791401 2141 223078088 2142 171023248 2143 99173120 2144 1 2145 1 2146 136886433 2147 236059553 2148 307909681 2149 359964521 2150 397677833 2151 425000824 2152 444796111 2153 459137637 2154 469527956 2155 477055657 2156 482509414 2157 486460615 2158 489323225 2159 491397158 2160 492899699 2161 493988269 2162 494776917 2163 495348269 2164 495762185 2165 496062031 2166 496279222 2167 496436513 2168 496550383 2169 496632762 2170 496692281 2171 496735176 2172 496765941 2173 496787799 2174 496803040 2175 496813261 2176 496819533 2177 496822513 2178 496822513 2179 496819533 2180 496813261 2181 496803040 2182 496787799 2183 496765941 2184 496735176 2185 496692281 2186 496632762 2187 496550383 2188 496436513 2189 496279222 2190 496062031 2191 495762185 2192 495348269 2193 494776917 2194 493988269 2195 492899699 2196 491397158 2197 489323225 2198 486460615 2199 482509414 2200 477055657 2201 469527956 2202 459137637 2203 444796111 2204 425000824 2205 397677833 2206 359964521 2207 307909681 2208 236059553 2209 136886433 2210 1 2211 1 2212 188941273 2213 325827706 2214 425000826 2215 496850954 2216 548905793 2217 586619105 2218 613942096 2219 633737383 2220 648078908 2221 658469226 2222 665996926 2223 671450682 2224 675401881 2225 678264488 2226 680338417 2227 681840953 2228 682929516 2229 683718154 2230 684289492 2231 684703389 2232 685003209 2233 685220364 2234 685377605 2235 685491406 2236 685573690 2237 685633078 2238 685675792 2239 685706307 2240 685727820 2241 685742585 2242 685752149 2243 685757514 2244 685759242 2245 685757514 2246 685752149 2247 685742585 2248 685727820 2249 685706307 2250 685675792 2251 685633078 2252 685573690 2253 685491406 2254 685377605 2255 685220364 2256 685003209 2257 684703389 2258 684289492 2259 683718154 2260 682929516 2261 681840953 2262 680338417 2263 678264488 2264 675401881 2265 671450682 2266 665996926 2267 658469226 2268 648078908 2269 633737383 2270 613942096 2271 586619105 2272 548905793 2273 496850954 2274 425000826 2275 325827706 2276 188941273 2277 1 2278 1 2279 260791401 2280 449732674 2281 586619107 2282 685792227 2283 757642354 2284 809697193 2285 847410505 2286 874733496 2287 894528782 2288 908870306 2289 919260623 2290 926788322 2291 932242076 2292 936193272 2293 939055875 2294 941129799 2295 942632328 2296 943720881 2297 944509505 2298 945080824 2299 945494695 2300 945794479 2301 946011584 2302 946168756 2303 946282462 2304 946364615 2305 946423822 2306 946466286 2307 946496456 2308 946517493 2309 946531601 2310 946540258 2311 946544371 2312 946544371 2313 946540258 2314 946531601 2315 946517493 2316 946496456 2317 946466286 2318 946423822 2319 946364615 2320 946282462 2321 946168756 2322 946011584 2323 945794479 2324 945494695 2325 945080824 2326 944509505 2327 943720881 2328 942632328 2329 941129799 2330 939055875 2331 936193272 2332 932242076 2333 926788322 2334 919260623 2335 908870306 2336 894528782 2337 874733496 2338 847410505 2339 809697193 2340 757642354 2341 685792227 2342 586619107 2343 449732674 2344 260791401 2345 1 2346 1 2347 359964521 2348 620755922 2349 809697195 2350 946583628 2351 1045756747 2352 1117606874 2353 1169661713 2354 1207375025 2355 1234698015 2356 1254493300 2357 1268834823 2358 1279225139 2359 1286752836 2360 1292206587 2361 1296157779 2362 1299020377 2363 1301094294 2364 1302596813 2365 1303685352 2366 1304473957 2367 1305045250 2368 1305459085 2369 1305758819 2370 1305975855 2371 1306132932 2372 1306246507 2373 1306328479 2374 1306387436 2375 1306429555 2376 1306459249 2377 1306479629 2378 1306492830 2379 1306500235 2380 1306502620 2381 1306500235 2382 1306492830 2383 1306479629 2384 1306459249 2385 1306429555 2386 1306387436 2387 1306328479 2388 1306246507 2389 1306132932 2390 1305975855 2391 1305758819 2392 1305459085 2393 1305045250 2394 1304473957 2395 1303685352 2396 1302596813 2397 1301094294 2398 1299020377 2399 1296157779 2400 1292206587 2401 1286752836 2402 1279225139 2403 1268834823 2404 1254493300 2405 1234698015 2406 1207375025 2407 1169661713 2408 1117606874 2409 1045756747 2410 946583628 2411 809697195 2412 620755922 2413 359964521 2414 1 2415 1 2416 496850954 2417 856815475 2418 1117606876 2419 1306548149 2420 1443434581 2421 1542607700 2422 1614457827 2423 1666512666 2424 1704225977 2425 1731548966 2426 1751344250 2427 1765685772 2428 1776076086 2429 1783603780 2430 1789057527 2431 1793008714 2432 1795871305 2433 1797945212 2434 1799447717 2435 1800536237 2436 1801324816 2437 1801896073 2438 1802309858 2439 1802609523 2440 1802826464 2441 1802983410 2442 1803096804 2443 1803178526 2444 1803237138 2445 1803278781 2446 1803307818 2447 1803327291 2448 1803339240 2449 1803344917 2450 1803344917 2451 1803339240 2452 1803327291 2453 1803307818 2454 1803278781 2455 1803237138 2456 1803178526 2457 1803096804 2458 1802983410 2459 1802826464 2460 1802609523 2461 1802309858 2462 1801896073 2463 1801324816 2464 1800536237 2465 1799447717 2466 1797945212 2467 1795871305 2468 1793008714 2469 1789057527 2470 1783603780 2471 1776076086 2472 1765685772 2473 1751344250 2474 1731548966 2475 1704225977 2476 1666512666 2477 1614457827 2478 1542607700 2479 1443434581 2480 1306548149 2481 1117606876 2482 856815475 2483 496850954 2484 1 2485 1 2486 685792227 2487 1182643181 2488 1542607702 2489 1803399103 2490 1992340375 2491 2129226807 2492 2228399926 2493 2300250053 2494 2352304891 2495 2390018201 2496 2417341189 2497 2437136472 2498 2451477992 2499 2461868303 2500 2469395993 2501 2474849735 2502 2478800915 2503 2481663496 2504 2483737389 2505 2485239875 2506 2486328369 2507 2487116912 2508 2487688119 2509 2488101835 2510 2488401405 2511 2488618215 2512 2488774980 2513 2488888124 2514 2488969501 2515 2489027637 2516 2489068623 2517 2489096753 2518 2489114974 2519 2489125195 2520 2489128487 2521 2489125195 2522 2489114974 2523 2489096753 2524 2489068623 2525 2489027637 2526 2488969501 2527 2488888124 2528 2488774980 2529 2488618215 2530 2488401405 2531 2488101835 2532 2487688119 2533 2487116912 2534 2486328369 2535 2485239875 2536 2483737389 2537 2481663496 2538 2478800915 2539 2474849735 2540 2469395993 2541 2461868303 2542 2451477992 2543 2437136472 2544 2417341189 2545 2390018201 2546 2352304891 2547 2300250053 2548 2228399926 2549 2129226807 2550 1992340375 2551 1803399103 2552 1542607702 2553 1182643181 2554 685792227 2555 1 2556 1 2557 946583628 2558 1632375855 2559 2129226809 2560 2489191330 2561 2749982730 2562 2938924002 2563 3075810434 2564 3174983553 2565 3246833679 2566 3298888516 2567 3336601825 2568 3363924812 2569 3383720093 2570 3398061610 2571 3408451917 2572 3415979602 2573 3421433337 2574 3425384507 2575 3428247074 2576 3430320948 2577 3431823408 2578 3432911866 2579 3433700359 2580 3434271497 2581 3434685118 2582 3434984557 2583 3435201186 2584 3435357701 2585 3435470500 2586 3435551401 2587 3435608880 2588 3435648959 2589 3435675837 2590 3435692330 2591 3435700166 2592 3435700166 2593 3435692330 2594 3435675837 2595 3435648959 2596 3435608880 2597 3435551401 2598 3435470500 2599 3435357701 2600 3435201186 2601 3434984557 2602 3434685118 2603 3434271497 2604 3433700359 2605 3432911866 2606 3431823408 2607 3430320948 2608 3428247074 2609 3425384507 2610 3421433337 2611 3415979602 2612 3408451917 2613 3398061610 2614 3383720093 2615 3363924812 2616 3336601825 2617 3298888516 2618 3246833679 2619 3174983553 2620 3075810434 2621 2938924002 2622 2749982730 2623 2489191330 2624 2129226809 2625 1632375855 2626 946583628 2627 1 2628 1 2629 1306548149 2630 2253131777 2631 2938924004 2632 3435774958 2633 3795739478 2634 4056530878 2635 4245472150 2636 4382358582 2637 4481531700 2638 4553381825 2639 4605436661 2640 4643149969 2641 4670472954 2642 4690268232 2643 4704609745 2644 4715000047 2645 4722527725 2646 4727981450 2647 4731932606 2648 4734795154 2649 4736869002 2650 4738371426 2651 4739459834 2652 4740248258 2653 4740819301 2654 4741232791 2655 4741532049 2656 4741748428 2657 4741904598 2658 4742016921 2659 4742097165 2660 4742153737 2661 4742192564 2662 4742217714 2663 4742231822 2664 4742236366 2665 4742231822 2666 4742217714 2667 4742192564 2668 4742153737 2669 4742097165 2670 4742016921 2671 4741904598 2672 4741748428 2673 4741532049 2674 4741232791 2675 4740819301 2676 4740248258 2677 4739459834 2678 4738371426 2679 4736869002 2680 4734795154 2681 4731932606 2682 4727981450 2683 4722527725 2684 4715000047 2685 4704609745 2686 4690268232 2687 4670472954 2688 4643149969 2689 4605436661 2690 4553381825 2691 4481531700 2692 4382358582 2693 4245472150 2694 4056530878 2695 3795739478 2696 3435774958 2697 2938924004 2698 2253131777 2699 1306548149 2700 1 2701 1 2702 1803399103 2703 3109947252 2704 4056530880 2705 4742323107 2706 5239174060 2707 5599138580 2708 5859929980 2709 6048871252 2710 6185757683 2711 6284930800 2712 6356780924 2713 6408835759 2714 6446549065 2715 6473872047 2716 6493667321 2717 6508008829 2718 6518399124 2719 6525926792 2720 6531380503 2721 6535331640 2722 6538194162 2723 6540267974 2724 6541770348 2725 6542858687 2726 6543647016 2727 6544217928 2728 6544631237 2729 6544930245 2730 6545146279 2731 6545301973 2732 6545413639 2733 6545492976 2734 6545548296 2735 6545585395 2736 6545608160 2737 6545618976 2738 6545618976 2739 6545608160 2740 6545585395 2741 6545548296 2742 6545492976 2743 6545413639 2744 6545301973 2745 6545146279 2746 6544930245 2747 6544631237 2748 6544217928 2749 6543647016 2750 6542858687 2751 6541770348 2752 6540267974 2753 6538194162 2754 6535331640 2755 6531380503 2756 6525926792 2757 6518399124 2758 6508008829 2759 6493667321 2760 6473872047 2761 6446549065 2762 6408835759 2763 6356780924 2764 6284930800 2765 6185757683 2766 6048871252 2767 5859929980 2768 5599138580 2769 5239174060 2770 4742323107 2771 4056530880 2772 3109947252 2773 1803399103 2774 1 2775 1 2776 2489191330 2777 4292590433 2778 5599138582 2779 6545722210 2780 7231514436 2781 7728365389 2782 8088329909 2783 8349121309 2784 8538062580 2785 8674949010 2786 8774122126 2787 8845972249 2788 8898027082 2789 8935740385 2790 8963063363 2791 8982858632 2792 8997200133 2793 9007590418 2794 9015118072 2795 9020571764 2796 9024522875 2797 9027385361 2798 9029459123 2799 9030961428 2800 9032049672 2801 9032837870 2802 9033408601 2803 9033821660 2804 9034120323 2805 9034335881 2806 9034490918 2807 9034601677 2808 9034679762 2809 9034733354 2810 9034768068 2811 9034787541 2812 9034793813 2813 9034787541 2814 9034768068 2815 9034733354 2816 9034679762 2817 9034601677 2818 9034490918 2819 9034335881 2820 9034120323 2821 9033821660 2822 9033408601 2823 9032837870 2824 9032049672 2825 9030961428 2826 9029459123 2827 9027385361 2828 9024522875 2829 9020571764 2830 9015118072 2831 9007590418 2832 8997200133 2833 8982858632 2834 8963063363 2835 8935740385 2836 8898027082 2837 8845972249 2838 8774122126 2839 8674949010 2840 8538062580 2841 8349121309 2842 8088329909 2843 7728365389 2844 7231514436 2845 6545722210 2846 5599138582 2847 4292590433 2848 2489191330 2849 1 2850 1 2851 3435774958 2852 5924966288 2853 7728365391 2854 9034913540 2855 9981497167 2856 10667289393 2857 11164140346 2858 11524104866 2859 11784896265 2860 11973837535 2861 12110723964 2862 12209897079 2863 12281747200 2864 12333802030 2865 12371515329 2866 12398838302 2867 12418633564 2868 12432975055 2869 12443365326 2870 12450892961 2871 12456346627 2872 12460297702 2873 12463160138 2874 12465233831 2875 12466736041 2876 12467824154 2877 12468612171 2878 12469182652 2879 12469595366 2880 12469893553 2881 12470108454 2882 12470262584 2883 12470372091 2884 12470448448 2885 12470499655 2886 12470531077 2887 12470546006 2888 12470546006 2889 12470531077 2890 12470499655 2891 12470448448 2892 12470372091 2893 12470262584 2894 12470108454 2895 12469893553 2896 12469595366 2897 12469182652 2898 12468612171 2899 12467824154 2900 12466736041 2901 12465233831 2902 12463160138 2903 12460297702 2904 12456346627 2905 12450892961 2906 12443365326 2907 12432975055 2908 12418633564 2909 12398838302 2910 12371515329 2911 12333802030 2912 12281747200 2913 12209897079 2914 12110723964 2915 11973837535 2916 11784896265 2917 11524104866 2918 11164140346 2919 10667289393 2920 9981497167 2921 9034913540 2922 7728365391 2923 5924966288 2924 3435774958 2925 1 2926 1 2927 4742323107 2928 8178098065 2929 10667289395 2930 12470688498 2931 13777236646 2932 14723820273 2933 15409612499 2934 15906463452 2935 16266427971 2936 16527219369 2937 16716160638 2938 16853047066 2939 16952220179 2940 17024070297 2941 17076125123 2942 17113838417 2943 17141161383 2944 17160956635 2945 17175298112 2946 17185688364 2947 17193215973 2948 17198669603 2949 17202620628 2950 17205482995 2951 17207556593 2952 17209058672 2953 17210146604 2954 17210934371 2955 17211504507 2956 17211916745 2957 17212214275 2958 17212428269 2959 17212581147 2960 17212688926 2961 17212762898 2962 17212810813 2963 17212837691 2964 17212846348 2965 17212837691 2966 17212810813 2967 17212762898 2968 17212688926 2969 17212581147 2970 17212428269 2971 17212214275 2972 17211916745 2973 17211504507 2974 17210934371 2975 17210146604 2976 17209058672 2977 17207556593 2978 17205482995 2979 17202620628 2980 17198669603 2981 17193215973 2982 17185688364 2983 17175298112 2984 17160956635 2985 17141161383 2986 17113838417 2987 17076125123 2988 17024070297 2989 16952220179 2990 16853047066 2991 16716160638 2992 16527219369 2993 16266427971 2994 15906463452 2995 15409612499 2996 14723820273 2997 13777236646 2998 12470688498 2999 10667289395 3000 8178098065 3001 4742323107 3002 1 3003 1 3004 6545722210 3005 11288045317 3006 14723820275 3007 17213011605 3008 19016410707 3009 20322958855 3010 21269542482 3011 21955334708 3012 22452185660 3013 22812150178 3014 23072941575 3015 23261882843 3016 23398769269 3017 23497942379 3018 23569792493 3019 23621847314 3020 23659560601 3021 23686883557 3022 23706678795 3023 23721020253 3024 23731410479 3025 23738938052 3026 23744391632 3027 23748342588 3028 23751204860 3029 23753278327 3030 23754780225 3031 23755867907 3032 23756655329 3033 23757224989 3034 23757636570 3035 23757933193 3036 23758145935 3037 23758297085 3038 23758402479 3039 23758473159 3040 23758516530 3041 23758537136 3042 23758537136 3043 23758516530 3044 23758473159 3045 23758402479 3046 23758297085 3047 23758145935 3048 23757933193 3049 23757636570 3050 23757224989 3051 23756655329 3052 23755867907 3053 23754780225 3054 23753278327 3055 23751204860 3056 23748342588 3057 23744391632 3058 23738938052 3059 23731410479 3060 23721020253 3061 23706678795 3062 23686883557 3063 23659560601 3064 23621847314 3065 23569792493 3066 23497942379 3067 23398769269 3068 23261882843 3069 23072941575 3070 22812150178 3071 22452185660 3072 21955334708 3073 21269542482 3074 20322958855 3075 19016410707 3076 17213011605 3077 14723820275 3078 11288045317 3079 6545722210 3080 1 3081 1 3082 9034913540 3083 15580635750 3084 20322958857 3085 23758733815 3086 26247925144 3087 28051324246 3088 29357872394 3089 30304456021 3090 30990248246 3091 31487099197 3092 31847063714 3093 32107855110 3094 32296796376 3095 32433682799 3096 32532855905 3097 32604706014 3098 32656760828 3099 32694474105 3100 32721797047 3101 32741592266 3102 32755933698 3103 32766323888 3104 32773851411 3105 32779304922 3106 32783255783 3107 32786117924 3108 32788191210 3109 32789692858 3110 32790780195 3111 32791567141 3112 32792136144 3113 32792546818 3114 32792842189 3115 32793053203 3116 32793201968 3117 32793304070 3118 32793370206 3119 32793407305 3120 32793419254 3121 32793407305 3122 32793370206 3123 32793304070 3124 32793201968 3125 32793053203 3126 32792842189 3127 32792546818 3128 32792136144 3129 32791567141 3130 32790780195 3131 32789692858 3132 32788191210 3133 32786117924 3134 32783255783 3135 32779304922 3136 32773851411 3137 32766323888 3138 32755933698 3139 32741592266 3140 32721797047 3141 32694474105 3142 32656760828 3143 32604706014 3144 32532855905 3145 32433682799 3146 32296796376 3147 32107855110 3148 31847063714 3149 31487099197 3150 30990248246 3151 30304456021 3152 29357872394 3153 28051324246 3154 26247925144 3155 23758733815 3156 20322958857 3157 15580635750 3158 9034913540 3159 1 3160 1 3161 12470688498 3162 21505602038 3163 28051324248 3164 32793647355 3165 36229422312 3166 38718613641 3167 40522012743 3168 41828560891 3169 42775144517 3170 43460936741 3171 43957787691 3172 44317752207 3173 44578543601 3174 44767484864 3175 44904371283 3176 45003544384 3177 45075394486 3178 45127449290 3179 45165162553 3180 45192485476 3181 45212280669 3182 45226622065 3183 45237012205 3184 45244539659 3185 45249993075 3186 45253943805 3187 45256805765 3188 45258878801 3189 45260380104 3190 45261466965 3191 45262253254 3192 45262821350 3193 45263230772 3194 45263524415 3195 45263733044 3196 45263878517 3197 45263976075 3198 45264035939 3199 45264064381 3200 45264064381 3201 45264035939 3202 45263976075 3203 45263878517 3204 45263733044 3205 45263524415 3206 45263230772 3207 45262821350 3208 45262253254 3209 45261466965 3210 45260380104 3211 45258878801 3212 45256805765 3213 45253943805 3214 45249993075 3215 45244539659 3216 45237012205 3217 45226622065 3218 45212280669 3219 45192485476 3220 45165162553 3221 45127449290 3222 45075394486 3223 45003544384 3224 44904371283 3225 44767484864 3226 44578543601 3227 44317752207 3228 43957787691 3229 43460936741 3230 42775144517 3231 41828560891 3232 40522012743 3233 38718613641 3234 36229422312 3235 32793647355 3236 28051324248 3237 21505602038 3238 12470688498 3239 1 3240 1 3241 17213011605 3242 29683700103 3243 38718613643 3244 45264335853 3245 50006658959 3246 53442433916 3247 55931625245 3248 57735024347 3249 59041572494 3250 59988156119 3251 60673948342 3252 61170799291 3253 61530763805 3254 61791555196 3255 61980496455 3256 62117382869 3257 62216555963 3258 62288406055 3259 62340460845 3260 62378174089 3261 62405496986 3262 62425292143 3263 62439633489 3264 62450023560 3265 62457550919 3266 62463004204 3267 62466954753 3268 62469816463 3269 62471889154 3270 62473389981 3271 62474476185 3272 62475261567 3273 62475828411 3274 62476236105 3275 62476527363 3276 62476732700 3277 62476873629 3278 62476964915 3279 62477016122 3280 62477032615 3281 62477016122 3282 62476964915 3283 62476873629 3284 62476732700 3285 62476527363 3286 62476236105 3287 62475828411 3288 62475261567 3289 62474476185 3290 62473389981 3291 62471889154 3292 62469816463 3293 62466954753 3294 62463004204 3295 62457550919 3296 62450023560 3297 62439633489 3298 62425292143 3299 62405496986 3300 62378174089 3301 62340460845 3302 62288406055 3303 62216555963 3304 62117382869 3305 61980496455 3306 61791555196 3307 61530763805 3308 61170799291 3309 60673948342 3310 59988156119 3311 59041572494 3312 57735024347 3313 55931625245 3314 53442433916 3315 50006658959 3316 45264335853 3317 38718613643 3318 29683700103 3319 17213011605 3320 1 3321 1 3322 23758733815 3323 40971745420 3324 53442433918 3325 62477347458 3326 69023069667 3327 73765392773 3328 77201167730 3329 79690359059 3330 81493758160 3331 82800306306 3332 83746889930 3333 84432682152 3334 84929533099 3335 85289497610 3336 85550288997 3337 85739230251 3338 85876116658 3339 85975289742 3340 86047139820 3341 86099194591 3342 86136907809 3343 86164230670 3344 86184025777 3345 86198367054 3346 86208757030 3347 86216284258 3348 86221737362 3349 86225687661 3350 86228549026 3351 86230621241 3352 86232121411 3353 86233206708 3354 86233990838 3355 86234555954 3356 86234961263 3357 86235249229 3358 86235450022 3359 86235584679 3360 86235667308 3361 86235706566 3362 86235706566 3363 86235667308 3364 86235584679 3365 86235450022 3366 86235249229 3367 86234961263 3368 86234555954 3369 86233990838 3370 86233206708 3371 86232121411 3372 86230621241 3373 86228549026 3374 86225687661 3375 86221737362 3376 86216284258 3377 86208757030 3378 86198367054 3379 86184025777 3380 86164230670 3381 86136907809 3382 86099194591 3383 86047139820 3384 85975289742 3385 85876116658 3386 85739230251 3387 85550288997 3388 85289497610 3389 84929533099 3390 84432682152 3391 83746889930 3392 82800306306 3393 81493758160 3394 79690359059 3395 77201167730 3396 73765392773 3397 69023069667 3398 62477347458 3399 53442433918 3400 40971745420 3401 23758733815 3402 1 3403 1 3404 32793647355 3405 56552381170 3406 73765392775 3407 86236081273 3408 95270994812 3409 101816717021 3410 106559040127 3411 109994815084 3412 112484006412 3413 114287405512 3414 115593953657 3415 116540537280 3416 117226329500 3417 117723180444 3418 118083144951 3419 118343936333 3420 118532877580 3421 118669763977 3422 118768937047 3423 118840787106 3424 118892841851 3425 118930555033 3426 118957877844 3427 118977672882 3428 118992014064 3429 119002403909 3430 119009930956 3431 119015383810 3432 119019333764 3433 119022194653 3434 119024266211 3435 119025765474 3436 119026849519 3437 119027631921 3438 119028194652 3439 119028596669 3440 119028880091 3441 119029074612 3442 119029200612 3443 119029271292 3444 119029294057 3445 119029271292 3446 119029200612 3447 119029074612 3448 119028880091 3449 119028596669 3450 119028194652 3451 119027631921 3452 119026849519 3453 119025765474 3454 119024266211 3455 119022194653 3456 119019333764 3457 119015383810 3458 119009930956 3459 119002403909 3460 118992014064 3461 118977672882 3462 118957877844 3463 118930555033 3464 118892841851 3465 118840787106 3466 118768937047 3467 118669763977 3468 118532877580 3469 118343936333 3470 118083144951 3471 117723180444 3472 117226329500 3473 116540537280 3474 115593953657 3475 114287405512 3476 112484006412 3477 109994815084 3478 106559040127 3479 101816717021 3480 95270994812 3481 86236081273 3482 73765392775 3483 56552381170 3484 32793647355 3485 1 3486 1 3487 45264335853 3488 78057983208 3489 101816717023 3490 119029728628 3491 131500417125 3492 140535330664 3493 147081052873 3494 151823375979 3495 155259150935 3496 157748342262 3497 159551741361 3498 160858289505 3499 161804873126 3500 162490665343 3501 162987516283 3502 163347480785 3503 163608272160 3504 163797213397 3505 163934099780 3506 164033272831 3507 164105122864 3508 164157177573 3509 164194890705 3510 164222213447 3511 164242008390 3512 164256349441 3513 164266739105 3514 164274265902 3515 164279718411 3516 164283667889 3517 164286528121 3518 164288598772 3519 164290096783 3520 164291179100 3521 164291959117 3522 164292518556 3523 164292916029 3524 164293193179 3525 164293379043 3526 164293493094 3527 164293547281 3528 164293547281 3529 164293493094 3530 164293379043 3531 164293193179 3532 164292916029 3533 164292518556 3534 164291959117 3535 164291179100 3536 164290096783 3537 164288598772 3538 164286528121 3539 164283667889 3540 164279718411 3541 164274265902 3542 164266739105 3543 164256349441 3544 164242008390 3545 164222213447 3546 164194890705 3547 164157177573 3548 164105122864 3549 164033272831 3550 163934099780 3551 163797213397 3552 163608272160 3553 163347480785 3554 162987516283 3555 162490665343 3556 161804873126 3557 160858289505 3558 159551741361 3559 157748342262 3560 155259150935 3561 151823375979 3562 147081052873 3563 140535330664 3564 131500417125 3565 119029728628 3566 101816717023 3567 78057983208 3568 45264335853 3569 1 3570 1 3571 62477347458 3572 107741683311 3573 140535330666 3574 164294064481 3575 181507076085 3576 193977764582 3577 203012678121 3578 209558400330 3579 214300723435 3580 217736498390 3581 220225689716 3582 222029088814 3583 223335636956 3584 224282220574 3585 224968012787 3586 225464863722 3587 225824828217 3588 226085619582 3589 226274560805 3590 226411447169 3591 226510620194 3592 226582470191 3593 226634524850 3594 226672237913 3595 226699560560 3596 226719355372 3597 226733696242 3598 226744085656 3599 226751612108 3600 226757064141 3601 226761012962 3602 226763872287 3603 226765941686 3604 226767437969 3605 226768517901 3606 226769294626 3607 226769849521 3608 226770240722 3609 226770509215 3610 226770683130 3611 226770780688 3612 226770812110 3613 226770780688 3614 226770683130 3615 226770509215 3616 226770240722 3617 226769849521 3618 226769294626 3619 226768517901 3620 226767437969 3621 226765941686 3622 226763872287 3623 226761012962 3624 226757064141 3625 226751612108 3626 226744085656 3627 226733696242 3628 226719355372 3629 226699560560 3630 226672237913 3631 226634524850 3632 226582470191 3633 226510620194 3634 226411447169 3635 226274560805 3636 226085619582 3637 225824828217 3638 225464863722 3639 224968012787 3640 224282220574 3641 223335636956 3642 222029088814 3643 220225689716 3644 217736498390 3645 214300723435 3646 209558400330 3647 203012678121 3648 193977764582 3649 181507076085 3650 164294064481 3651 140535330666 3652 107741683311 3653 62477347458 3654 1 3655 1 3656 86236081273 3657 148713428731 3658 193977764584 3659 226771411939 3660 250530145753 3661 267743157357 3662 280213845854 3663 289248759393 3664 295794481601 3665 300536804705 3666 303972579659 3667 306461770984 3668 308265170080 3669 309571718219 3670 310518301833 3671 311204094041 3672 311700944969 3673 312060909454 3674 312321700805 3675 312510642009 3676 312647528347 3677 312746701336 3678 312818551283 3679 312870605873 3680 312908318841 3681 312935641357 3682 312955435988 3683 312969776608 3684 312980165677 3685 312987691653 3686 312993143029 3687 312997090943 3688 312999949016 3689 313002016687 3690 313003510585 3691 313004587225 3692 313005359406 3693 313005908029 3694 313006290573 3695 313006547117 3696 313006704539 3697 313006779332 3698 313006779332 3699 313006704539 3700 313006547117 3701 313006290573 3702 313005908029 3703 313005359406 3704 313004587225 3705 313003510585 3706 313002016687 3707 312999949016 3708 312997090943 3709 312993143029 3710 312987691653 3711 312980165677 3712 312969776608 3713 312955435988 3714 312935641357 3715 312908318841 3716 312870605873 3717 312818551283 3718 312746701336 3719 312647528347 3720 312510642009 3721 312321700805 3722 312060909454 3723 311700944969 3724 311204094041 3725 310518301833 3726 309571718219 3727 308265170080 3728 306461770984 3729 303972579659 3730 300536804705 3731 295794481601 3732 289248759393 3733 280213845854 3734 267743157357 3735 250530145753 3736 226771411939 3737 193977764584 3738 148713428731 3739 86236081273 3740 1 3741 1 3742 119029728628 3743 205265809901 3744 267743157359 3745 313007493212 3746 345801140566 3747 369559874380 3748 386772885984 3749 399243574481 3750 408278488019 3751 414824210226 3752 419566533329 3753 423002308282 3754 425491499605 3755 427294898698 3756 428601446833 3757 429548030442 3758 430233822643 3759 430730673561 3760 431090638032 3761 431351429364 3762 431540370542 3763 431677256844 3764 431776429783 3765 431848279661 3766 431900334156 3767 431938046993 3768 431965369328 3769 431985163709 3770 431999503984 3771 432009892577 3772 432017417896 3773 432022868365 3774 432026815027 3775 432029671372 3776 432031736658 3777 432033227264 3778 432034299360 3779 432035065269 3780 432035605235 3781 432035975830 3782 432036215881 3783 432036350538 3784 432036393909 3785 432036350538 3786 432036215881 3787 432035975830 3788 432035605235 3789 432035065269 3790 432034299360 3791 432033227264 3792 432031736658 3793 432029671372 3794 432026815027 3795 432022868365 3796 432017417896 3797 432009892577 3798 431999503984 3799 431985163709 3800 431965369328 3801 431938046993 3802 431900334156 3803 431848279661 3804 431776429783 3805 431677256844 3806 431540370542 3807 431351429364 3808 431090638032 3809 430730673561 3810 430233822643 3811 429548030442 3812 428601446833 3813 427294898698 3814 425491499605 3815 423002308282 3816 419566533329 3817 414824210226 3818 408278488019 3819 399243574481 3820 386772885984 3821 369559874380 3822 345801140566 3823 313007493212 3824 267743157359 3825 205265809901 3826 119029728628 3827 1 3828 1 3829 164294064481 3830 283323793109 3831 369559874382 3832 432037221840 3833 477301557692 3834 510095205046 3835 533853938860 3836 551066950464 3837 563537638960 3838 572572552497 3839 579118274703 3840 583860597805 3841 587296372756 3842 589785564076 3843 591588963165 3844 592895511295 3845 593842094897 3846 594527887088 3847 595024737992 3848 595384702444 3849 595645493750 3850 595834434892 3851 595971321144 3852 596070494014 3853 596142343797 3854 596194398161 3855 596232110817 3856 596259432902 3857 596279226938 3858 596293566737 3859 596303954673 3860 596311479085 3861 596316928302 3862 596320873236 3863 596323727196 3864 596325789190 3865 596327275252 3866 596328341076 3867 596329098328 3868 596329626345 3869 596329980447 3870 596330197733 3871 596330300968 3872 596330300968 3873 596330197733 3874 596329980447 3875 596329626345 3876 596329098328 3877 596328341076 3878 596327275252 3879 596325789190 3880 596323727196 3881 596320873236 3882 596316928302 3883 596311479085 3884 596303954673 3885 596293566737 3886 596279226938 3887 596259432902 3888 596232110817 3889 596194398161 3890 596142343797 3891 596070494014 3892 595971321144 3893 595834434892 3894 595645493750 3895 595384702444 3896 595024737992 3897 594527887088 3898 593842094897 3899 592895511295 3900 591588963165 3901 589785564076 3902 587296372756 3903 583860597805 3904 579118274703 3905 572572552497 3906 563537638960 3907 551066950464 3908 533853938860 3909 510095205046 3910 477301557692 3911 432037221840 3912 369559874382 3913 283323793109 3914 164294064481 3915 1 3916 1 3917 226771411939 3918 391065476420 3919 510095205048 3920 596331286321 3921 658808633778 3922 704072969630 3923 736866616984 3924 760625350798 3925 777838362401 3926 790309050896 3927 799343964432 3928 805889686637 3929 810632009737 3930 814067784685 3931 816556976001 3932 818360375085 3933 819666923208 3934 820613506800 3935 821299298977 3936 821796149862 3937 822156114288 3938 822416905558 3939 822605846650 3940 822742732833 3941 822841905608 3942 822913755260 3943 822965809443 3944 823003521849 3945 823030843589 3946 823050637149 3947 823064976291 3948 823075363320 3949 823082886480 3950 823088333969 3951 823092276518 3952 823095127186 3953 823097184636 3954 823098664426 3955 823099721593 3956 823100466896 3957 823100978420 3958 823101309757 3959 823101495621 3960 823101555485 3961 823101495621 3962 823101309757 3963 823100978420 3964 823100466896 3965 823099721593 3966 823098664426 3967 823097184636 3968 823095127186 3969 823092276518 3970 823088333969 3971 823082886480 3972 823075363320 3973 823064976291 3974 823050637149 3975 823030843589 3976 823003521849 3977 822965809443 3978 822913755260 3979 822841905608 3980 822742732833 3981 822605846650 3982 822416905558 3983 822156114288 3984 821796149862 3985 821299298977 3986 820613506800 3987 819666923208 3988 818360375085 3989 816556976001 3990 814067784685 3991 810632009737 3992 805889686637 3993 799343964432 3994 790309050896 3995 777838362401 3996 760625350798 3997 736866616984 3998 704072969630 3999 658808633778 4000 596331286321 4001 510095205048 4002 391065476420 4003 226771411939 4004 1 4005 1 4006 313007493212 4007 539778905151 4008 704072969632 4009 823102698260 4010 909338779532 4011 971816126989 4012 1017080462841 4013 1049874110195 4014 1073632844008 4015 1090845855610 4016 1103316544104 4017 1112351457639 4018 1118897179842 4019 1123639502939 4020 1127075277883 4021 1129564469194 4022 1131367868271 4023 1132674416384 4024 1133620999962 4025 1134306792120 4026 1134803642979 4027 1135163607369 4028 1135424398589 4029 1135613339612 4030 1135750225700 4031 1135849398344 4032 1135921247815 4033 1135973301748 4034 1136011013809 4035 1136038335073 4036 1136058127976 4037 1136072466211 4038 1136082851988 4039 1136090373420 4040 1136095818524 4041 1136099757781 4042 1136102603905 4043 1136104655083 4044 1136106126216 4045 1136107171434 4046 1136107900244 4047 1136108389003 4048 1136108688918 4049 1136108831411 4050 1136108831411 4051 1136108688918 4052 1136108389003 4053 1136107900244 4054 1136107171434 4055 1136106126216 4056 1136104655083 4057 1136102603905 4058 1136099757781 4059 1136095818524 4060 1136090373420 4061 1136082851988 4062 1136072466211 4063 1136058127976 4064 1136038335073 4065 1136011013809 4066 1135973301748 4067 1135921247815 4068 1135849398344 4069 1135750225700 4070 1135613339612 4071 1135424398589 4072 1135163607369 4073 1134803642979 4074 1134306792120 4075 1133620999962 4076 1132674416384 4077 1131367868271 4078 1129564469194 4079 1127075277883 4080 1123639502939 4081 1118897179842 4082 1112351457639 4083 1103316544104 4084 1090845855610 4085 1073632844008 4086 1049874110195 4087 1017080462841 4088 971816126989 4089 909338779532 4090 823102698260 4091 704072969632 4092 539778905151 4093 313007493212 4094 1 4095 1 4096 432037221840 4097 745044715052 4098 971816126991 4099 1136110191472 4100 1255139920099 4101 1341376001371 4102 1403853348828 4103 1449117684680 4104 1481911332033 4105 1505670065845 4106 1522883077446 4107 1535353765939 4108 1544388679472 4109 1550934401672 4110 1555676724765 4111 1559112499704 4112 1561601691008 4113 1563405090075 4114 1564711638174 4115 1565658221733 4116 1566344013865 4117 1566840864688 4118 1567200829028 4119 1567461620179 4120 1567650561107 4121 1567787447064 4122 1567886619527 4123 1567958468748 4124 1568010522336 4125 1568048233921 4126 1568075554528 4127 1568095346524 4128 1568109683507 4129 1568120067556 4130 1568127586603 4131 1568133028415 4132 1568136963128 4133 1568139802980 4134 1568141845501 4135 1568143304685 4136 1568144333410 4137 1568145039455 4138 1568145496792 4139 1568145753336 4140 1568145835965 4141 1568145753336 4142 1568145496792 4143 1568145039455 4144 1568144333410 4145 1568143304685 4146 1568141845501 4147 1568139802980 4148 1568136963128 4149 1568133028415 4150 1568127586603 4151 1568120067556 4152 1568109683507 4153 1568095346524 4154 1568075554528 4155 1568048233921 4156 1568010522336 4157 1567958468748 4158 1567886619527 4159 1567787447064 4160 1567650561107 4161 1567461620179 4162 1567200829028 4163 1566840864688 4164 1566344013865 4165 1565658221733 4166 1564711638174 4167 1563405090075 4168 1561601691008 4169 1559112499704 4170 1555676724765 4171 1550934401672 4172 1544388679472 4173 1535353765939 4174 1522883077446 4175 1505670065845 4176 1481911332033 4177 1449117684680 4178 1403853348828 4179 1341376001371 4180 1255139920099 4181 1136110191472 4182 971816126991 4183 745044715052 4184 432037221840 4185 1 4186 1 4187 596331286321 4188 1028368508161 4189 1341376001373 4190 1568147413312 4191 1732441477792 4192 1851471206419 4193 1937707287691 4194 2000184635148 4195 2045448970999 4196 2078242618351 4197 2102001352162 4198 2119214363762 4199 2131685052253 4200 2140719965783 4201 2147265687979 4202 2152008011067 4203 2155443785999 4204 2157932977293 4205 2159736376346 4206 2161042924426 4207 2161989507959 4208 2162675300055 4209 2163172150828 4210 2163532115099 4211 2163792906155 4212 2163981846952 4213 2164118732728 4214 2164217904941 4215 2164289753817 4216 2164341806929 4217 2164379517857 4218 2164406837557 4219 2164426628301 4220 2164440963556 4221 2164451345220 4222 2164458860975 4223 2164464298243 4224 2164468226684 4225 2164471057879 4226 2164473088451 4227 2164474531142 4228 2164475537102 4229 2164476211725 4230 2164476625691 4231 2164476822371 4232 2164476822371 4233 2164476625691 4234 2164476211725 4235 2164475537102 4236 2164474531142 4237 2164473088451 4238 2164471057879 4239 2164468226684 4240 2164464298243 4241 2164458860975 4242 2164451345220 4243 2164440963556 4244 2164426628301 4245 2164406837557 4246 2164379517857 4247 2164341806929 4248 2164289753817 4249 2164217904941 4250 2164118732728 4251 2163981846952 4252 2163792906155 4253 2163532115099 4254 2163172150828 4255 2162675300055 4256 2161989507959 4257 2161042924426 4258 2159736376346 4259 2157932977293 4260 2155443785999 4261 2152008011067 4262 2147265687979 4263 2140719965783 4264 2131685052253 4265 2119214363762 4266 2102001352162 4267 2078242618351 4268 2045448970999 4269 2000184635148 4270 1937707287691 4271 1851471206419 4272 1732441477792 4273 1568147413312 4274 1341376001373 4275 1028368508161 4276 596331286321 4277 1 4278 1 4279 823102698260 4280 1419433984581 4281 1851471206421 4282 2164478699633 4283 2391250111571 4284 2555544176051 4285 2674573904678 4286 2760809985950 4287 2823287333406 4288 2868551669256 4289 2901345316607 4290 2925104050417 4291 2942317062015 4292 2954787750503 4293 2963822664029 4294 2970368386220 4295 2975110709301 4296 2978546484223 4297 2981035675503 4298 2982839074537 4299 2984145622591 4300 2985092206088 4301 2985777998134 4302 2986274848838 4303 2986634813014 4304 2986895603939 4305 2987084544555 4306 2987221430081 4307 2987320601949 4308 2987392450349 4309 2987444502804 4310 2987482212825 4311 2987509531273 4312 2987529320289 4313 2987543653159 4314 2987554031531 4315 2987561542742 4316 2987566973738 4317 2987570893522 4318 2987573712768 4319 2987575726847 4320 2987577146773 4321 2987578121311 4322 2987578752563 4323 2987579106665 4324 2987579220716 4325 2987579106665 4326 2987578752563 4327 2987578121311 4328 2987577146773 4329 2987575726847 4330 2987573712768 4331 2987570893522 4332 2987566973738 4333 2987561542742 4334 2987554031531 4335 2987543653159 4336 2987529320289 4337 2987509531273 4338 2987482212825 4339 2987444502804 4340 2987392450349 4341 2987320601949 4342 2987221430081 4343 2987084544555 4344 2986895603939 4345 2986634813014 4346 2986274848838 4347 2985777998134 4348 2985092206088 4349 2984145622591 4350 2982839074537 4351 2981035675503 4352 2978546484223 4353 2975110709301 4354 2970368386220 4355 2963822664029 4356 2954787750503 4357 2942317062015 4358 2925104050417 4359 2901345316607 4360 2868551669256 4361 2823287333406 4362 2760809985950 4363 2674573904678 4364 2555544176051 4365 2391250111571 4366 2164478699633 4367 1851471206421 4368 1419433984581 4369 823102698260 4370 1 4371 1 4372 1136110191472 4373 1959212889732 4374 2555544176053 4375 2987581397893 4376 3300588891104 4377 3527360303042 4378 3691654367522 4379 3810684096149 4380 3896920177420 4381 3959397524875 4382 4004661860724 4383 4037455508074 4384 4061214241882 4385 4078427253477 4386 4090897941961 4387 4099932855482 4388 4106478577666 4389 4111220900737 4390 4114656675645 4391 4117145866906 4392 4118949265914 4393 4120255813932 4394 4121202397379 4395 4121888189356 4396 4122385039965 4397 4122745004010 4398 4123005794754 4399 4123194735120 4400 4123331620301 4401 4123430791693 4402 4123502639436 4403 4123554690984 4404 4123592399753 4405 4123619716473 4406 4123639503104 4407 4123653832682 4408 4123664206510 4409 4123671711449 4410 4123677133788 4411 4123681041623 4412 4123683844376 4413 4123685835690 4414 4123687224194 4415 4123688155361 4416 4123688726749 4417 4123688998222 4418 4123688998222 4419 4123688726749 4420 4123688155361 4421 4123687224194 4422 4123685835690 4423 4123683844376 4424 4123681041623 4425 4123677133788 4426 4123671711449 4427 4123664206510 4428 4123653832682 4429 4123639503104 4430 4123619716473 4431 4123592399753 4432 4123554690984 4433 4123502639436 4434 4123430791693 4435 4123331620301 4436 4123194735120 4437 4123005794754 4438 4122745004010 4439 4122385039965 4440 4121888189356 4441 4121202397379 4442 4120255813932 4443 4118949265914 4444 4117145866906 4445 4114656675645 4446 4111220900737 4447 4106478577666 4448 4099932855482 4449 4090897941961 4450 4078427253477 4451 4061214241882 4452 4037455508074 4453 4004661860724 4454 3959397524875 4455 3896920177420 4456 3810684096149 4457 3691654367522 4458 3527360303042 4459 3300588891104 4460 2987581397893 4461 2555544176053 4462 1959212889732 4463 1136110191472 4464 1 4465 1 4466 1568147413312 4467 2704257604784 4468 3527360303044 4469 4123691589365 4470 4555728811204 4471 4868736304415 4472 5095507716353 4473 5259801780833 4474 5378831509459 4475 5465067590729 4476 5527544938183 4477 5572809274031 4478 5605602921379 4479 5629361655184 4480 5646574666775 4481 5659045355254 4482 5668080268768 4483 5674625990942 4484 5679368313999 4485 5682804088888 4486 5685293280123 4487 5687096679095 4488 5688403227063 4489 5689349810441 4490 5690035602323 4491 5690532452801 4492 5690892416665 4493 5691153207159 4494 5691342147180 4495 5691479031885 4496 5691578202620 4497 5691650049456 4498 5691702099752 4499 5691739806793 4500 5691767121128 4501 5691786904467 4502 5691801229501 4503 5691811597057 4504 5691819093339 4505 5691824503729 4506 5691828395071 4507 5691831175059 4508 5691833134951 4509 5691834480084 4510 5691835351387 4511 5691835840146 4512 5691835997568 4513 5691835840146 4514 5691835351387 4515 5691834480084 4516 5691833134951 4517 5691831175059 4518 5691828395071 4519 5691824503729 4520 5691819093339 4521 5691811597057 4522 5691801229501 4523 5691786904467 4524 5691767121128 4525 5691739806793 4526 5691702099752 4527 5691650049456 4528 5691578202620 4529 5691479031885 4530 5691342147180 4531 5691153207159 4532 5690892416665 4533 5690532452801 4534 5690035602323 4535 5689349810441 4536 5688403227063 4537 5687096679095 4538 5685293280123 4539 5682804088888 4540 5679368313999 4541 5674625990942 4542 5668080268768 4543 5659045355254 4544 5646574666775 4545 5629361655184 4546 5605602921379 4547 5572809274031 4548 5527544938183 4549 5465067590729 4550 5378831509459 4551 5259801780833 4552 5095507716353 4553 4868736304415 4554 4555728811204 4555 4123691589365 4556 3527360303044 4557 2704257604784 4558 1568147413312 4559 1 4560 1 4561 2164478699633 4562 3732626112945 4563 4868736304417 4564 5691839002677 4565 6288170288997 4566 6720207510836 4567 7033215004047 4568 7259986415985 4569 7424280480464 4570 7543310209089 4571 7629546290358 4572 7692023637811 4573 7737287973657 4574 7770081621002 4575 7793840354803 4576 7811053366389 4577 7823524054861 4578 7832558968365 4579 7839104690525 4580 7843847013563 4581 7847282788426 4582 7849771979625 4583 7851575378547 4584 7852881926446 4585 7853828509729 4586 7854514301480 4587 7855011151777 4588 7855371115391 4589 7855631905540 4590 7855820845085 4591 7855957729133 4592 7856056898961 4593 7856128744545 4594 7856180793113 4595 7856218497769 4596 7856245808812 4597 7856265587607 4598 7856279906369 4599 7856290265268 4600 7856297749601 4601 7856303143498 4602 7856307012075 4603 7856309760641 4604 7856311677162 4605 7856312962431 4606 7856313751105 4607 7856314125813 4608 7856314125813 4609 7856313751105 4610 7856312962431 4611 7856311677162 4612 7856309760641 4613 7856307012075 4614 7856303143498 4615 7856297749601 4616 7856290265268 4617 7856279906369 4618 7856265587607 4619 7856245808812 4620 7856218497769 4621 7856180793113 4622 7856128744545 4623 7856056898961 4624 7855957729133 4625 7855820845085 4626 7855631905540 4627 7855371115391 4628 7855011151777 4629 7854514301480 4630 7853828509729 4631 7852881926446 4632 7851575378547 4633 7849771979625 4634 7847282788426 4635 7843847013563 4636 7839104690525 4637 7832558968365 4638 7823524054861 4639 7811053366389 4640 7793840354803 4641 7770081621002 4642 7737287973657 4643 7692023637811 4644 7629546290358 4645 7543310209089 4646 7424280480464 4647 7259986415985 4648 7033215004047 4649 6720207510836 4650 6288170288997 4651 5691839002677 4652 4868736304417 4653 3732626112945 4654 2164478699633 4655 1 4656 1 4657 2987581397893 4658 5152060097526 4659 6720207510838 4660 7856317702310 4661 8679420400569 4662 9275751686889 4663 9707788908728 4664 10020796401939 4665 10247567813876 4666 10411861878354 4667 10530891606978 4668 10617127688246 4669 10679605035697 4670 10724869371540 4671 10757663018881 4672 10781421752677 4673 10798634764256 4674 10811105452718 4675 10820140366208 4676 10826686088349 4677 10831428411361 4678 10834864186188 4679 10837353377337 4680 10839156776190 4681 10840463323994 4682 10841409907146 4683 10842095698716 4684 10842592548763 4685 10842952512032 4686 10843213301705 4687 10843402240593 4688 10843539123734 4689 10843638292310 4690 10843710136166 4691 10843762182349 4692 10843799883713 4693 10843827190212 4694 10843846962735 4695 10843861272840 4696 10843871619790 4697 10843879087630 4698 10843884458762 4699 10843888295917 4700 10843891001112 4701 10843892857769 4702 10843894060409 4703 10843894735032 4704 10843894952318 4705 10843894735032 4706 10843894060409 4707 10843892857769 4708 10843891001112 4709 10843888295917 4710 10843884458762 4711 10843879087630 4712 10843871619790 4713 10843861272840 4714 10843846962735 4715 10843827190212 4716 10843799883713 4717 10843762182349 4718 10843710136166 4719 10843638292310 4720 10843539123734 4721 10843402240593 4722 10843213301705 4723 10842952512032 4724 10842592548763 4725 10842095698716 4726 10841409907146 4727 10840463323994 4728 10839156776190 4729 10837353377337 4730 10834864186188 4731 10831428411361 4732 10826686088349 4733 10820140366208 4734 10811105452718 4735 10798634764256 4736 10781421752677 4737 10757663018881 4738 10724869371540 4739 10679605035697 4740 10617127688246 4741 10530891606978 4742 10411861878354 4743 10247567813876 4744 10020796401939 4745 9707788908728 4746 9275751686889 4747 8679420400569 4748 7856317702310 4749 6720207510838 4750 5152060097526 4751 2987581397893 4752 1 4753 1 4754 4123691589365 4755 7111272987258 4756 9275751686891 4757 10843899100203 4758 11980009291674 4759 12803111989933 4760 13399443276253 4761 13831480498092 4762 14144487991302 4763 14371259403238 4764 14535553467715 4765 14654583196338 4766 14740819277604 4767 14803296625052 4768 14848560960891 4769 14881354608227 4770 14905113342016 4771 14922326353585 4772 14934797042033 4773 14943831955504 4774 14950377677619 4775 14955120000595 4776 14958555775372 4777 14961044966452 4778 14962848365210 4779 14964154912883 4780 14965101495854 4781 14965787287174 4782 14966284136876 4783 14966644099669 4784 14966904888685 4785 14967093826666 4786 14967230708555 4787 14967329875403 4788 14967401716874 4789 14967453759765 4790 14967491456585 4791 14967518756812 4792 14967538520678 4793 14967552818834 4794 14967563149291 4795 14967570594366 4796 14967575934076 4797 14967579727860 4798 14967582373191 4799 14967584147219 4800 14967585235808 4801 14967585753009 4802 14967585753009 4803 14967585235808 4804 14967584147219 4805 14967582373191 4806 14967579727860 4807 14967575934076 4808 14967570594366 4809 14967563149291 4810 14967552818834 4811 14967538520678 4812 14967518756812 4813 14967491456585 4814 14967453759765 4815 14967401716874 4816 14967329875403 4817 14967230708555 4818 14967093826666 4819 14966904888685 4820 14966644099669 4821 14966284136876 4822 14965787287174 4823 14965101495854 4824 14964154912883 4825 14962848365210 4826 14961044966452 4827 14958555775372 4828 14955120000595 4829 14950377677619 4830 14943831955504 4831 14934797042033 4832 14922326353585 4833 14905113342016 4834 14881354608227 4835 14848560960891 4836 14803296625052 4837 14740819277604 4838 14654583196338 4839 14535553467715 4840 14371259403238 4841 14144487991302 4842 13831480498092 4843 13399443276253 4844 12803111989933 4845 11980009291674 4846 10843899100203 4847 9275751686891 4848 7111272987258 4849 4123691589365 4850 1 4851 1 4852 5691839002677 4853 9815530592042 4854 12803111989935 4855 14967590689568 4856 16535738102879 4857 17671848294350 4858 18494950992609 4859 19091282278929 4860 19523319500767 4861 19836326993976 4862 20063098405911 4863 20227392470387 4864 20346422199008 4865 20432658280271 4866 20495135627715 4867 20540399963549 4868 20573193610878 4869 20596952344657 4870 20614165356212 4871 20626636044641 4872 20635670958086 4873 20642216680165 4874 20646959003091 4875 20650394777799 4876 20652883968784 4877 20654687367411 4878 20655993914903 4879 20656940497624 4880 20657626288599 4881 20658123137825 4882 20658483099961 4883 20658743888070 4884 20658932824799 4885 20659069704960 4886 20659168869423 4887 20659240707602 4888 20659292745949 4889 20659330436497 4890 20659357728067 4891 20659377479984 4892 20659391761647 4893 20659402069339 4894 20659409482992 4895 20659414779331 4896 20659418513251 4897 20659421075953 4898 20659422735930 4899 20659423667097 4900 20659423967012 4901 20659423667097 4902 20659422735930 4903 20659421075953 4904 20659418513251 4905 20659414779331 4906 20659409482992 4907 20659402069339 4908 20659391761647 4909 20659377479984 4910 20659357728067 4911 20659330436497 4912 20659292745949 4913 20659240707602 4914 20659168869423 4915 20659069704960 4916 20658932824799 4917 20658743888070 4918 20658483099961 4919 20658123137825 4920 20657626288599 4921 20656940497624 4922 20655993914903 4923 20654687367411 4924 20652883968784 4925 20650394777799 4926 20646959003091 4927 20642216680165 4928 20635670958086 4929 20626636044641 4930 20614165356212 4931 20596952344657 4932 20573193610878 4933 20540399963549 4934 20495135627715 4935 20432658280271 4936 20346422199008 4937 20227392470387 4938 20063098405911 4939 19836326993976 4940 19523319500767 4941 19091282278929 4942 18494950992609 4943 17671848294350 4944 16535738102879 4945 14967590689568 4946 12803111989935 4947 9815530592042 4948 5691839002677 4949 1 4950 1 4951 7856317702310 4952 13548156704987 4953 17671848294352 4954 20659429692245 4955 22823908391877 4956 24392055805188 4957 25528165996659 4958 26351268694918 4959 26947599981237 4960 27379637203074 4961 27692644696282 4962 27919416108216 4963 28083710172690 4964 28202739901308 4965 28288975982567 4966 28351453330006 4967 28396717665833 4968 28429511313152 4969 28453270046917 4970 28470483058453 4971 28482953746856 4972 28491988660265 4973 28498534382294 4974 28503276705151 4975 28506712479764 4976 28509201670618 4977 28511005069064 4978 28512311616306 4979 28513258198682 4980 28513943989181 4981 28514440837750 4982 28514800798979 4983 28515061585836 4984 28515250520837 4985 28515387398613 4986 28515486559784 4987 28515558393419 4988 28515610425494 4989 28515648107385 4990 28515675387006 4991 28515695122430 4992 28515709381328 4993 28515719657598 4994 28515727027880 4995 28515732264355 4996 28515735915646 4997 28515738364297 4998 28515739866852 4999 28515740580733 5000 28515740580733 5001 28515739866852 5002 28515738364297 5003 28515735915646 5004 28515732264355 5005 28515727027880 5006 28515719657598 5007 28515709381328 5008 28515695122430 5009 28515675387006 5010 28515648107385 5011 28515610425494 5012 28515558393419 5013 28515486559784 5014 28515387398613 5015 28515250520837 5016 28515061585836 5017 28514800798979 5018 28514440837750 5019 28513943989181 5020 28513258198682 5021 28512311616306 5022 28511005069064 5023 28509201670618 5024 28506712479764 5025 28503276705151 5026 28498534382294 5027 28491988660265 5028 28482953746856 5029 28470483058453 5030 28453270046917 5031 28429511313152 5032 28396717665833 5033 28351453330006 5034 28288975982567 5035 28202739901308 5036 28083710172690 5037 27919416108216 5038 27692644696282 5039 27379637203074 5040 26947599981237 5041 26351268694918 5042 25528165996659 5043 24392055805188 5044 22823908391877 5045 20659429692245 5046 17671848294352 5047 13548156704987 5048 7856317702310 5049 1 5050 1 5051 10843899100203 5052 18700216802513 5053 24392055805190 5054 28515747394555 5055 31503328792447 5056 33667807492079 5057 35235954905390 5058 36372065096861 5059 37195167795119 5060 37791499081437 5061 38223536303273 5062 38536543796480 5063 38763315208412 5064 38927609272883 5065 39046639001497 5066 39132875082751 5067 39195352430183 5068 39240616766000 5069 39273410413305 5070 39297169147051 5071 39314382158561 5072 39326852846928 5073 39335887760287 5074 39342433482247 5075 39347175805009 5076 39350611579491 5077 39353100770164 5078 39354904168360 5079 39356210715257 5080 39357157297157 5081 39357843086999 5082 39358339934661 5083 39358699894638 5084 39358960679767 5085 39359149612383 5086 39359286486867 5087 39359385643494 5088 39359457470857 5089 39359509494275 5090 39359547164217 5091 39359574427345 5092 39359594140004 5093 39359608367480 5094 39359618600379 5095 39359625910797 5096 39359631064643 5097 39359634601883 5098 39359636893112 5099 39359638178381 5100 39359638592347 5101 39359638178381 5102 39359636893112 5103 39359634601883 5104 39359631064643 5105 39359625910797 5106 39359618600379 5107 39359608367480 5108 39359594140004 5109 39359574427345 5110 39359547164217 5111 39359509494275 5112 39359457470857 5113 39359385643494 5114 39359286486867 5115 39359149612383 5116 39358960679767 5117 39358699894638 5118 39358339934661 5119 39357843086999 5120 39357157297157 5121 39356210715257 5122 39354904168360 5123 39353100770164 5124 39350611579491 5125 39347175805009 5126 39342433482247 5127 39335887760287 5128 39326852846928 5129 39314382158561 5130 39297169147051 5131 39273410413305 5132 39240616766000 5133 39195352430183 5134 39132875082751 5135 39046639001497 5136 38927609272883 5137 38763315208412 5138 38536543796480 5139 38223536303273 5140 37791499081437 5141 37195167795119 5142 36372065096861 5143 35235954905390 5144 33667807492079 5145 31503328792447 5146 28515747394555 5147 24392055805190 5148 18700216802513 5149 10843899100203 5150 1 5151 1 5152 14967590689568 5153 25811489789771 5154 33667807492081 5155 39359646494758 5156 43483338084122 5157 46470919482014 5158 48635398181646 5159 50203545594957 5160 51339655786427 5161 52162758484684 5162 52759089771001 5163 53191126992836 5164 53504134486041 5165 53730905897970 5166 53895199962437 5167 54014229691046 5168 54100465772293 5169 54162943119715 5170 54208207455518 5171 54241001102804 5172 54264759836524 5173 54281972847998 5174 54294443536315 5175 54303478449605 5176 54310024171470 5177 54314766494101 5178 54318202268402 5179 54320691458825 5180 54322494856676 5181 54323801403097 5182 54324747984340 5183 54325433773275 5184 54325930619685 5185 54326290577934 5186 54326551360678 5187 54326740290002 5188 54326877159942 5189 54326976310297 5190 54327048129003 5191 54327100140472 5192 54327137793921 5193 54327165034284 5194 54327184715521 5195 54327198899626 5196 54327209072661 5197 54327216300450 5198 54327221340245 5199 54327224720063 5200 54327226794006 5201 54327227779360 5202 54327227779360 5203 54327226794006 5204 54327224720063 5205 54327221340245 5206 54327216300450 5207 54327209072661 5208 54327198899626 5209 54327184715521 5210 54327165034284 5211 54327137793921 5212 54327100140472 5213 54327048129003 5214 54326976310297 5215 54326877159942 5216 54326740290002 5217 54326551360678 5218 54326290577934 5219 54325930619685 5220 54325433773275 5221 54324747984340 5222 54323801403097 5223 54322494856676 5224 54320691458825 5225 54318202268402 5226 54314766494101 5227 54310024171470 5228 54303478449605 5229 54294443536315 5230 54281972847998 5231 54264759836524 5232 54241001102804 5233 54208207455518 5234 54162943119715 5235 54100465772293 5236 54014229691046 5237 53895199962437 5238 53730905897970 5239 53504134486041 5240 53191126992836 5241 52759089771001 5242 52162758484684 5243 51339655786427 5244 50203545594957 5245 48635398181646 5246 46470919482014 5247 43483338084122 5248 39359646494758 5249 33667807492081 5250 25811489789771 5251 14967590689568 5252 1 5253 1 5254 20659429692245 5255 35627020381813 5256 46470919482016 5257 54327237184326 5258 60019076187002 5259 64142767776366 5260 67130349174258 5261 69294827873890 5262 70862975287200 5263 71999085478669 5264 72822188176925 5265 73418519463241 5266 73850556685074 5267 74163564178276 5268 74390335590201 5269 74554629654663 5270 74673659383265 5271 74759895464502 5272 74822372811910 5273 74867637147694 5274 74900430794954 5275 74924189528638 5276 74941402540062 5277 74953873228310 5278 74962908141505 5279 74969453863239 5280 74974196185689 5281 74977631959740 5282 74980121149818 5283 74981924547193 5284 74983231092957 5285 74984177673293 5286 74984863460976 5287 74985360305658 5288 74985720261522 5289 74985981040974 5290 74986169965754 5291 74986306829422 5292 74986405971120 5293 74986477777877 5294 74986529772853 5295 74986567403537 5296 74986594612478 5297 74986614250344 5298 74986628374585 5299 74986638464991 5300 74986645578729 5301 74986650461102 5302 74986653623634 5303 74986655397662 5304 74986655969050 5305 74986655397662 5306 74986653623634 5307 74986650461102 5308 74986645578729 5309 74986638464991 5310 74986628374585 5311 74986614250344 5312 74986594612478 5313 74986567403537 5314 74986529772853 5315 74986477777877 5316 74986405971120 5317 74986306829422 5318 74986169965754 5319 74985981040974 5320 74985720261522 5321 74985360305658 5322 74984863460976 5323 74984177673293 5324 74983231092957 5325 74981924547193 5326 74980121149818 5327 74977631959740 5328 74974196185689 5329 74969453863239 5330 74962908141505 5331 74953873228310 5332 74941402540062 5333 74924189528638 5334 74900430794954 5335 74867637147694 5336 74822372811910 5337 74759895464502 5338 74673659383265 5339 74554629654663 5340 74390335590201 5341 74163564178276 5342 73850556685074 5343 73418519463241 5344 72822188176925 5345 71999085478669 5346 70862975287200 5347 69294827873890 5348 67130349174258 5349 64142767776366 5350 60019076187002 5351 54327237184326 5352 46470919482016 5353 35627020381813 5354 20659429692245 5355 1 5356 1 5357 28515747394555 5358 49175177086800 5359 64142767776368 5360 74986666876571 5361 82842984578880 5362 88534823581556 5363 92658515170920 5364 95646096568812 5365 97810575268443 5366 99378722681752 5367 100514832873220 5368 101337935571475 5369 101934266857789 5370 102366304079619 5371 102679311572817 5372 102906082984737 5373 103070377049192 5374 103189406777784 5375 103275642859007 5376 103338120206396 5377 103383384542154 5378 103416178189378 5379 103439936923012 5380 103457149934367 5381 103469620622520 5382 103478655535584 5383 103485201257137 5384 103489943579337 5385 103493379353043 5386 103495868542645 5387 103497671939363 5388 103498978484220 5389 103499925063304 5390 103500610849259 5391 103501107691556 5392 103501467644128 5393 103501728419036 5394 103501917337544 5395 103502054192555 5396 103502153322304 5397 103502225112568 5398 103502277084779 5399 103502314684041 5400 103502341849611 5401 103502361427613 5402 103502375469225 5403 103502385445580 5404 103502392401896 5405 103502397066983 5406 103502399929600 5407 103502401289662 5408 103502401289662 5409 103502399929600 5410 103502397066983 5411 103502392401896 5412 103502385445580 5413 103502375469225 5414 103502361427613 5415 103502341849611 5416 103502314684041 5417 103502277084779 5418 103502225112568 5419 103502153322304 5420 103502054192555 5421 103501917337544 5422 103501728419036 5423 103501467644128 5424 103501107691556 5425 103500610849259 5426 103499925063304 5427 103498978484220 5428 103497671939363 5429 103495868542645 5430 103493379353043 5431 103489943579337 5432 103485201257137 5433 103478655535584 5434 103469620622520 5435 103457149934367 5436 103439936923012 5437 103416178189378 5438 103383384542154 5439 103338120206396 5440 103275642859007 5441 103189406777784 5442 103070377049192 5443 102906082984737 5444 102679311572817 5445 102366304079619 5446 101934266857789 5447 101337935571475 5448 100514832873220 5449 99378722681752 5450 97810575268443 5451 95646096568812 5452 92658515170920 5453 88534823581556 5454 82842984578880 5455 74986666876571 5456 64142767776368 5457 49175177086800 5458 28515747394555 5459 1 5460 1 5461 39359646494758 5462 67875393889313 5463 88534823581558 5464 103502414271126 5465 114346313371328 5466 122202631073637 5467 127894470076313 5468 132018161665677 5469 135005743063568 5470 137170221763198 5471 138738369176506 5472 139874479367973 5473 140697582066226 5474 141293913352537 5475 141725950574363 5476 142038958067556 5477 142265729479469 5478 142430023543914 5479 142549053272492 5480 142635289353696 5481 142697766701059 5482 142743031036781 5483 142775824683955 5484 142799583417520 5485 142816796428780 5486 142829267116802 5487 142838302029685 5488 142844847750988 5489 142849590072843 5490 142853025846073 5491 142855515035018 5492 142857318430829 5493 142858624974434 5494 142859571551790 5495 142860257335360 5496 142860754174365 5497 142861114122393 5498 142861374891029 5499 142861563800880 5500 142861700643942 5501 142861799757198 5502 142861871524697 5503 142861923465486 5504 142861961021377 5505 142861988127083 5506 142862007622456 5507 142862021550017 5508 142862031368950 5509 142862038107980 5510 142862042473152 5511 142862044921803 5512 142862045710477 5513 142862044921803 5514 142862042473152 5515 142862038107980 5516 142862031368950 5517 142862021550017 5518 142862007622456 5519 142861988127083 5520 142861961021377 5521 142861923465486 5522 142861871524697 5523 142861799757198 5524 142861700643942 5525 142861563800880 5526 142861374891029 5527 142861114122393 5528 142860754174365 5529 142860257335360 5530 142859571551790 5531 142858624974434 5532 142857318430829 5533 142855515035018 5534 142853025846073 5535 142849590072843 5536 142844847750988 5537 142838302029685 5538 142829267116802 5539 142816796428780 5540 142799583417520 5541 142775824683955 5542 142743031036781 5543 142697766701059 5544 142635289353696 5545 142549053272492 5546 142430023543914 5547 142265729479469 5548 142038958067556 5549 141725950574363 5550 141293913352537 5551 140697582066226 5552 139874479367973 5553 138738369176506 5554 137170221763198 5555 135005743063568 5556 132018161665677 5557 127894470076313 5558 122202631073637 5559 114346313371328 5560 103502414271126 5561 88534823581558 5562 67875393889313 5563 39359646494758 5564 1 5565 1 5566 54327237184326 5567 93686883679084 5568 122202631073639 5569 142862060765884 5570 157829651455451 5571 168673550555653 5572 176529868257962 5573 182221707260638 5574 186345398850001 5575 189332980247891 5576 191497458947520 5577 193065606360827 5578 194201716552292 5579 195024819250542 5580 195621150536849 5581 196053187758670 5582 196366195251856 5583 196592966663759 5584 196757260728190 5585 196876290456749 5586 196962526537927 5587 197025003885254 5588 197070268220926 5589 197103061868031 5590 197126820601501 5591 197144033612630 5592 197156504300471 5593 197165539213104 5594 197172084934062 5595 197176827255441 5596 197180263028014 5597 197182752216052 5598 197184555610611 5599 197185862152488 5600 197186808727459 5601 197187494507737 5602 197187991342198 5603 197188351283954 5604 197188612043933 5605 197188800941835 5606 197188937768404 5607 197189036858895 5608 197189108594972 5609 197189160492390 5610 197189197988417 5611 197189225011494 5612 197189244392816 5613 197189258162955 5614 197189267764602 5615 197189274203717 5616 197189278154923 5617 197189280032186 5618 197189280032186 5619 197189278154923 5620 197189274203717 5621 197189267764602 5622 197189258162955 5623 197189244392816 5624 197189225011494 5625 197189197988417 5626 197189160492390 5627 197189108594972 5628 197189036858895 5629 197188937768404 5630 197188800941835 5631 197188612043933 5632 197188351283954 5633 197187991342198 5634 197187494507737 5635 197186808727459 5636 197185862152488 5637 197184555610611 5638 197182752216052 5639 197180263028014 5640 197176827255441 5641 197172084934062 5642 197165539213104 5643 197156504300471 5644 197144033612630 5645 197126820601501 5646 197103061868031 5647 197070268220926 5648 197025003885254 5649 196962526537927 5650 196876290456749 5651 196757260728190 5652 196592966663759 5653 196366195251856 5654 196053187758670 5655 195621150536849 5656 195024819250542 5657 194201716552292 5658 193065606360827 5659 191497458947520 5660 189332980247891 5661 186345398850001 5662 182221707260638 5663 176529868257962 5664 168673550555653 5665 157829651455451 5666 142862060765884 5667 122202631073639 5668 93686883679084 5669 54327237184326 5670 1 5671 1 5672 74986666876571 5673 129313904060897 5674 168673550555655 5675 197189297950210 5676 217848727642454 5677 232816318332021 5678 243660217432223 5679 251516535134532 5680 257208374137207 5681 261332065726569 5682 264319647124458 5683 266484125824086 5684 268052273237391 5685 269188383428853 5686 270011486127099 5687 270607817413401 5688 271039854635215 5689 271352862128391 5690 271579633540280 5691 271743927604692 5692 271862957333225 5693 271949193414367 5694 272011670761644 5695 272056935097247 5696 272089728744257 5697 272113487477596 5698 272130700488544 5699 272143171176135 5700 272152206088423 5701 272158751808905 5702 272163494129627 5703 272166929901293 5704 272169419088079 5705 272171222480910 5706 272172529020402 5707 272173475592081 5708 272174161367815 5709 272174658196004 5710 272175018129103 5711 272175278877133 5712 272175467758542 5713 272175604562346 5714 272175703621415 5715 272175775314121 5716 272175827151675 5717 272175864565073 5718 272175891474099 5719 272175910697999 5720 272175924250852 5721 272175933552584 5722 272175939577733 5723 272175942957551 5724 272175944046140 5725 272175942957551 5726 272175939577733 5727 272175933552584 5728 272175924250852 5729 272175910697999 5730 272175891474099 5731 272175864565073 5732 272175827151675 5733 272175775314121 5734 272175703621415 5735 272175604562346 5736 272175467758542 5737 272175278877133 5738 272175018129103 5739 272174658196004 5740 272174161367815 5741 272173475592081 5742 272172529020402 5743 272171222480910 5744 272169419088079 5745 272166929901293 5746 272163494129627 5747 272158751808905 5748 272152206088423 5749 272143171176135 5750 272130700488544 5751 272113487477596 5752 272089728744257 5753 272056935097247 5754 272011670761644 5755 271949193414367 5756 271862957333225 5757 271743927604692 5758 271579633540280 5759 271352862128391 5760 271039854635215 5761 270607817413401 5762 270011486127099 5763 269188383428853 5764 268052273237391 5765 266484125824086 5766 264319647124458 5767 261332065726569 5768 257208374137207 5769 251516535134532 5770 243660217432223 5771 232816318332021 5772 217848727642454 5773 197189297950210 5774 168673550555655 5775 129313904060897 5776 74986666876571 5777 1 5778 1 5779 103502414271126 5780 178489081147697 5781 232816318332023 5782 272175964826781 5783 300691712221335 5784 321351141913579 5785 336318732603146 5786 347162631703348 5787 355018949405656 5788 360710788408330 5789 364834479997691 5790 367822061395579 5791 369986540095205 5792 371554687508507 5793 372690797699965 5794 373513900398206 5795 374110231684501 5796 374542268906305 5797 374855276399467 5798 375082047811337 5799 375246341875723 5800 375365371604220 5801 375451607685312 5802 375514085032520 5803 375559349368028 5804 375592143014907 5805 375615901748065 5806 375633114758763 5807 375645585446009 5808 375654620357821 5809 375661166077646 5810 375665908397461 5811 375669344167875 5812 375671833352933 5813 375673636743379 5814 375674943279579 5815 375675889846714 5816 375676575616176 5817 375677072435708 5818 375677432356858 5819 375677693088395 5820 375677881947039 5821 375678018719421 5822 375678117735119 5823 375678189367961 5824 375678241122886 5825 375678278422233 5826 375678305173837 5827 375678324180451 5828 375678337433389 5829 375678346321155 5830 375678351774916 5831 375678354366060 5832 375678354366060 5833 375678351774916 5834 375678346321155 5835 375678337433389 5836 375678324180451 5837 375678305173837 5838 375678278422233 5839 375678241122886 5840 375678189367961 5841 375678117735119 5842 375678018719421 5843 375677881947039 5844 375677693088395 5845 375677432356858 5846 375677072435708 5847 375676575616176 5848 375675889846714 5849 375674943279579 5850 375673636743379 5851 375671833352933 5852 375669344167875 5853 375665908397461 5854 375661166077646 5855 375654620357821 5856 375645585446009 5857 375633114758763 5858 375615901748065 5859 375592143014907 5860 375559349368028 5861 375514085032520 5862 375451607685312 5863 375365371604220 5864 375246341875723 5865 375082047811337 5866 374855276399467 5867 374542268906305 5868 374110231684501 5869 373513900398206 5870 372690797699965 5871 371554687508507 5872 369986540095205 5873 367822061395579 5874 364834479997691 5875 360710788408330 5876 355018949405656 5877 347162631703348 5878 336318732603146 5879 321351141913579 5880 300691712221335 5881 272175964826781 5882 232816318332023 5883 178489081147697 5884 103502414271126 5885 1 5886 1 5887 142862060765884 5888 246364475037010 5889 321351141913581 5890 375678379097907 5891 415038025592664 5892 443553772987218 5893 464213202679462 5894 479180793369029 5895 490024692469230 5896 497881010171537 5897 503572849174210 5898 507696540763570 5899 510684122161456 5900 512848600861079 5901 514416748274377 5902 515552858465830 5903 516375961164064 5904 516972292450349 5905 517404329672139 5906 517717337165282 5907 517944108577126 5908 518108402641476 5909 518227432369923 5910 518313668450946 5911 518376145798059 5912 518421410133436 5913 518454203780134 5914 518477962513042 5915 518495175523395 5916 518507646210165 5917 518516681121320 5918 518523226840238 5919 518527969158801 5920 518531404927487 5921 518533894110160 5922 518535697497314 5923 518537004028970 5924 518537950589833 5925 518538636350638 5926 518539133158221 5927 518539493062878 5928 518539753771650 5929 518539942598872 5930 518540079327883 5931 518540178283717 5932 518540249833930 5933 518540301474804 5934 518540338616729 5935 518540365151047 5936 518540383857746 5937 518540396696718 5938 518540405013096 5939 518540409678183 5940 518540411180738 5941 518540409678183 5942 518540405013096 5943 518540396696718 5944 518540383857746 5945 518540365151047 5946 518540338616729 5947 518540301474804 5948 518540249833930 5949 518540178283717 5950 518540079327883 5951 518539942598872 5952 518539753771650 5953 518539493062878 5954 518539133158221 5955 518538636350638 5956 518537950589833 5957 518537004028970 5958 518535697497314 5959 518533894110160 5960 518531404927487 5961 518527969158801 5962 518523226840238 5963 518516681121320 5964 518507646210165 5965 518495175523395 5966 518477962513042 5967 518454203780134 5968 518421410133436 5969 518376145798059 5970 518313668450946 5971 518227432369923 5972 518108402641476 5973 517944108577126 5974 517717337165282 5975 517404329672139 5976 516972292450349 5977 516375961164064 5978 515552858465830 5979 514416748274377 5980 512848600861079 5981 510684122161456 5982 507696540763570 5983 503572849174210 5984 497881010171537 5985 490024692469230 5986 479180793369029 5987 464213202679462 5988 443553772987218 5989 415038025592664 5990 375678379097907 5991 321351141913581 5992 246364475037010 5993 142862060765884 5994 1 5995 1 5996 197189297950210 5997 340051358716094 5998 443553772987220 5999 518540439863791 6000 572867677048116 6001 612227323542873 6002 640743070937427 6003 661402500629671 6004 676370091319237 6005 687213990419437 6006 695070308121743 6007 700762147124415 6008 704885838713773 6009 707873420111656 6010 710037898811275 6011 711606046224568 6012 712742156416014 6013 713565259114238 6014 714161590400509 6015 714593627622280 6016 714906635115397 6017 715133406527205 6018 715297700591505 6019 715416730319883 6020 715502966400811 6021 715565443747793 6022 715610708082989 6023 715643501729437 6024 715667260462000 6025 715684473471877 6026 715696944157990 6027 715705979068238 6028 715712524785904 6029 715717267102739 6030 715720702869040 6031 715723192048421 6032 715724995431031 6033 715726301956415 6034 715727248508621 6035 715727934257477 6036 715728431048567 6037 715728790930459 6038 715729051607809 6039 715729240391660 6040 715729377060807 6041 715729475934012 6042 715729547370174 6043 715729598853626 6044 715729635778265 6045 715729662012668 6046 715729680305401 6047 715729692572985 6048 715729700100689 6049 715729703677187 6050 715729703677187 6051 715729700100689 6052 715729692572985 6053 715729680305401 6054 715729662012668 6055 715729635778265 6056 715729598853626 6057 715729547370174 6058 715729475934012 6059 715729377060807 6060 715729240391660 6061 715729051607809 6062 715728790930459 6063 715728431048567 6064 715727934257477 6065 715727248508621 6066 715726301956415 6067 715724995431031 6068 715723192048421 6069 715720702869040 6070 715717267102739 6071 715712524785904 6072 715705979068238 6073 715696944157990 6074 715684473471877 6075 715667260462000 6076 715643501729437 6077 715610708082989 6078 715565443747793 6079 715502966400811 6080 715416730319883 6081 715297700591505 6082 715133406527205 6083 714906635115397 6084 714593627622280 6085 714161590400509 6086 713565259114238 6087 712742156416014 6088 711606046224568 6089 710037898811275 6090 707873420111656 6091 704885838713773 6092 700762147124415 6093 695070308121743 6094 687213990419437 6095 676370091319237 6096 661402500629671 6097 640743070937427 6098 612227323542873 6099 572867677048116 6100 518540439863791 6101 443553772987220 6102 340051358716094 6103 197189297950210 6104 1 6105 1 6106 272175964826781 6107 469365262776991 6108 612227323542875 6109 715729737814001 6110 790716404690571 6111 845043641874896 6112 884403288369653 6113 912919035764207 6114 933578465456450 6115 948546056146015 6116 959389955246214 6117 967246272948519 6118 972938111951189 6119 977061803540544 6120 980049384938423 6121 982213863638037 6122 983782011051323 6123 984918121242759 6124 985741223940969 6125 986337555227221 6126 986769592448966 6127 987082599942047 6128 987309371353805 6129 987473665418036 6130 987592695146319 6131 987678931227116 6132 987741408573917 6133 987786672908863 6134 987819466554966 6135 987843225287053 6136 987860438296273 6137 987872908981479 6138 987881943890475 6139 987888489606413 6140 987893231920863 6141 987896667683872 6142 987899156858709 6143 987900960235047 6144 987902266751774 6145 987903213292031 6146 987903899024394 6147 987904395792719 6148 987904755643189 6149 987905016277168 6150 987905205001155 6151 987905341587673 6152 987905440346827 6153 987905511625567 6154 987905562891733 6155 987905599516457 6156 987905625336894 6157 987905643058239 6158 987905654537149 6159 987905660976264 6160 987905663050207 6161 987905660976264 6162 987905654537149 6163 987905643058239 6164 987905625336894 6165 987905599516457 6166 987905562891733 6167 987905511625567 6168 987905440346827 6169 987905341587673 6170 987905205001155 6171 987905016277168 6172 987904755643189 6173 987904395792719 6174 987903899024394 6175 987903213292031 6176 987902266751774 6177 987900960235047 6178 987899156858709 6179 987896667683872 6180 987893231920863 6181 987888489606413 6182 987881943890475 6183 987872908981479 6184 987860438296273 6185 987843225287053 6186 987819466554966 6187 987786672908863 6188 987741408573917 6189 987678931227116 6190 987592695146319 6191 987473665418036 6192 987309371353805 6193 987082599942047 6194 986769592448966 6195 986337555227221 6196 985741223940969 6197 984918121242759 6198 983782011051323 6199 982213863638037 6200 980049384938423 6201 977061803540544 6202 972938111951189 6203 967246272948519 6204 959389955246214 6205 948546056146015 6206 933578465456450 6207 912919035764207 6208 884403288369653 6209 845043641874896 6210 790716404690571 6211 715729737814001 6212 612227323542875 6213 469365262776991 6214 272175964826781 6215 1 6216 1 6217 375678379097907 6218 647854343924688 6219 845043641874898 6220 987905702640782 6221 1091408116911907 6222 1166394783788477 6223 1220722020972802 6224 1260081667467559 6225 1288597414862112 6226 1309256844554354 6227 1324224435243918 6228 1335068334344116 6229 1342924652046419 6230 1348616491049086 6231 1352740182638437 6232 1355727764036311 6233 1357892242735918 6234 1359460390149194 6235 1360596500340616 6236 1361419603038807 6237 1362015934325033 6238 1362447971546742 6239 1362760979039773 6240 1362987750451462 6241 1363152044515598 6242 1363271074243750 6243 1363357310324366 6244 1363419787670917 6245 1363465052005518 6246 1363497845651145 6247 1363521604382575 6248 1363538817390888 6249 1363551288074842 6250 1363560322982110 6251 1363566868695663 6252 1363571611006821 6253 1363575046765286 6254 1363577535933851 6255 1363579339301532 6256 1363580645806310 6257 1363581592330074 6258 1363582278039672 6259 1363582774776575 6260 1363583134583674 6261 1363583395157789 6262 1363583583799147 6263 1363583720271614 6264 1363583818873346 6265 1363583889934800 6266 1363583940901051 6267 1363583977111809 6268 1363584002360858 6269 1363584019293529 6270 1363584029683850 6271 1363584034620410 6272 1363584034620410 6273 1363584029683850 6274 1363584019293529 6275 1363584002360858 6276 1363583977111809 6277 1363583940901051 6278 1363583889934800 6279 1363583818873346 6280 1363583720271614 6281 1363583583799147 6282 1363583395157789 6283 1363583134583674 6284 1363582774776575 6285 1363582278039672 6286 1363581592330074 6287 1363580645806310 6288 1363579339301532 6289 1363577535933851 6290 1363575046765286 6291 1363571611006821 6292 1363566868695663 6293 1363560322982110 6294 1363551288074842 6295 1363538817390888 6296 1363521604382575 6297 1363497845651145 6298 1363465052005518 6299 1363419787670917 6300 1363357310324366 6301 1363271074243750 6302 1363152044515598 6303 1362987750451462 6304 1362760979039773 6305 1362447971546742 6306 1362015934325033 6307 1361419603038807 6308 1360596500340616 6309 1359460390149194 6310 1357892242735918 6311 1355727764036311 6312 1352740182638437 6313 1348616491049086 6314 1342924652046419 6315 1335068334344116 6316 1324224435243918 6317 1309256844554354 6318 1288597414862112 6319 1260081667467559 6320 1220722020972802 6321 1166394783788477 6322 1091408116911907 6323 987905702640782 6324 845043641874898 6325 647854343924688 6326 375678379097907 6327 1 6328 1 6329 518540439863791 6330 894218818961698 6331 1166394783788479 6332 1363584081738689 6333 1506446142504572 6334 1609948556775697 6335 1684935223652267 6336 1739262460836592 6337 1778622107331348 6338 1807137854725900 6339 1827797284418141 6340 1842764875107704 6341 1853608774207900 6342 1861465091910200 6343 1867156930912863 6344 1871280622502209 6345 1874268203900076 6346 1876432682599673 6347 1878000830012935 6348 1879136940204338 6349 1879960042902503 6350 1880556374188693 6351 1880988411410352 6352 1881301418903314 6353 1881528190314908 6354 1881692484378913 6355 1881811514106884 6356 1881897750187250 6357 1881960227533456 6358 1882005491867581 6359 1882038285512551 6360 1882062044243074 6361 1882079257250135 6362 1882091727932361 6363 1882100762837244 6364 1882107308547505 6365 1882112050854119 6366 1882115486606312 6367 1882117975766220 6368 1882119779121952 6369 1882121085610237 6370 1882122032111236 6371 1882122717789412 6372 1882123214482944 6373 1882123574230179 6374 1882123834721665 6375 1882124023248972 6376 1882124159564017 6377 1882124257948463 6378 1882124328710002 6379 1882124379262287 6380 1882124414901657 6381 1882124439362032 6382 1882124455206114 6383 1882124464093880 6384 1882124466956497 6385 1882124464093880 6386 1882124455206114 6387 1882124439362032 6388 1882124414901657 6389 1882124379262287 6390 1882124328710002 6391 1882124257948463 6392 1882124159564017 6393 1882124023248972 6394 1882123834721665 6395 1882123574230179 6396 1882123214482944 6397 1882122717789412 6398 1882122032111236 6399 1882121085610237 6400 1882119779121952 6401 1882117975766220 6402 1882115486606312 6403 1882112050854119 6404 1882107308547505 6405 1882100762837244 6406 1882091727932361 6407 1882079257250135 6408 1882062044243074 6409 1882038285512551 6410 1882005491867581 6411 1881960227533456 6412 1881897750187250 6413 1881811514106884 6414 1881692484378913 6415 1881528190314908 6416 1881301418903314 6417 1880988411410352 6418 1880556374188693 6419 1879960042902503 6420 1879136940204338 6421 1878000830012935 6422 1876432682599673 6423 1874268203900076 6424 1871280622502209 6425 1867156930912863 6426 1861465091910200 6427 1853608774207900 6428 1842764875107704 6429 1827797284418141 6430 1807137854725900 6431 1778622107331348 6432 1739262460836592 6433 1684935223652267 6434 1609948556775697 6435 1506446142504572 6436 1363584081738689 6437 1166394783788479 6438 894218818961698 6439 518540439863791 6440 1 6441 1 6442 715729737814001 6443 1234270177677792 6444 1609948556775699 6445 1882124521602480 6446 2079313819552689 6447 2222175880318572 6448 2325678294589697 6449 2400664961466267 6450 2454992198650591 6451 2494351845145346 6452 2522867592539897 6453 2543527022232137 6454 2558494612921698 6455 2569338512021891 6456 2577194829724187 6457 2582886668726845 6458 2587010360316184 6459 2589997941714041 6460 2592162420413624 6461 2593730567826867 6462 2594866678018244 6463 2595689780716373 6464 2596286112002513 6465 2596718149224103 6466 2597031156716970 6467 2597257928128433 6468 2597422222192257 6469 2597541251919978 6470 2597627487999999 6471 2597689965345729 6472 2597735229679197 6473 2597768023323260 6474 2597791782052531 6475 2597808995057864 6476 2597821465737705 6477 2597830500639296 6478 2597837046345013 6479 2597841788645355 6480 2597845224388891 6481 2597847713536850 6482 2597849516876089 6483 2597850823341609 6484 2597851769811186 6485 2597852455445991 6486 2597852952079659 6487 2597853311744265 6488 2597853572121700 6489 2597853760491585 6490 2597853896589344 6491 2597853994673875 6492 2597854065021448 6493 2597854115002345 6494 2597854149853041 6495 2597854173224827 6496 2597854187566354 6497 2597854194380177 6498 2597854194380177 6499 2597854187566354 6500 2597854173224827 6501 2597854149853041 6502 2597854115002345 6503 2597854065021448 6504 2597853994673875 6505 2597853896589344 6506 2597853760491585 6507 2597853572121700 6508 2597853311744265 6509 2597852952079659 6510 2597852455445991 6511 2597851769811186 6512 2597850823341609 6513 2597849516876089 6514 2597847713536850 6515 2597845224388891 6516 2597841788645355 6517 2597837046345013 6518 2597830500639296 6519 2597821465737705 6520 2597808995057864 6521 2597791782052531 6522 2597768023323260 6523 2597735229679197 6524 2597689965345729 6525 2597627487999999 6526 2597541251919978 6527 2597422222192257 6528 2597257928128433 6529 2597031156716970 6530 2596718149224103 6531 2596286112002513 6532 2595689780716373 6533 2594866678018244 6534 2593730567826867 6535 2592162420413624 6536 2589997941714041 6537 2587010360316184 6538 2582886668726845 6539 2577194829724187 6540 2569338512021891 6541 2558494612921698 6542 2543527022232137 6543 2522867592539897 6544 2494351845145346 6545 2454992198650591 6546 2400664961466267 6547 2325678294589697 6548 2222175880318572 6549 2079313819552689 6550 1882124521602480 6551 1609948556775699 6552 1234270177677792 6553 715729737814001 6554 1 6555 1 6556 987905702640782 6557 1703635440454783 6558 2222175880318574 6559 2597854259416481 6560 2870030224243261 6561 3067219522193470 6562 3210081582959353 6563 3313583997230478 6564 3388570664107047 6565 3442897901291370 6566 3482257547786124 6567 3510773295180674 6568 3531432724872912 6569 3546400315562470 6570 3557244214662659 6571 3565100532364950 6572 3570792371367601 6573 3574916062956930 6574 3577903644354773 6575 3580068123054337 6576 3581636270467554 6577 3582772380658895 6578 3583595483356974 6579 3584191814643045 6580 3584623851864540 6581 3584936859357276 6582 3585163630768558 6583 3585327924832132 6584 3585446954559508 6585 3585533190639053 6586 3585595667984126 6587 3585640932316687 6588 3585673725959498 6589 3585697484687041 6590 3585714697689989 6591 3585727168366538 6592 3585736203263585 6593 3585742748963030 6594 3585747491254715 6595 3585750926986302 6596 3585753416117768 6597 3585755219434242 6598 3585756525868340 6599 3585757472294546 6600 3585758157869487 6601 3585758654420526 6602 3585759013971081 6603 3585759274191094 6604 3585759462343693 6605 3585759598141537 6606 3585759695812102 6607 3585759765588287 6608 3585759814780510 6609 3585759848542617 6610 3585759870411848 6611 3585759882679432 6612 3585759886630638 6613 3585759882679432 6614 3585759870411848 6615 3585759848542617 6616 3585759814780510 6617 3585759765588287 6618 3585759695812102 6619 3585759598141537 6620 3585759462343693 6621 3585759274191094 6622 3585759013971081 6623 3585758654420526 6624 3585758157869487 6625 3585757472294546 6626 3585756525868340 6627 3585755219434242 6628 3585753416117768 6629 3585750926986302 6630 3585747491254715 6631 3585742748963030 6632 3585736203263585 6633 3585727168366538 6634 3585714697689989 6635 3585697484687041 6636 3585673725959498 6637 3585640932316687 6638 3585595667984126 6639 3585533190639053 6640 3585446954559508 6641 3585327924832132 6642 3585163630768558 6643 3584936859357276 6644 3584623851864540 6645 3584191814643045 6646 3583595483356974 6647 3582772380658895 6648 3581636270467554 6649 3580068123054337 6650 3577903644354773 6651 3574916062956930 6652 3570792371367601 6653 3565100532364950 6654 3557244214662659 6655 3546400315562470 6656 3531432724872912 6657 3510773295180674 6658 3482257547786124 6659 3442897901291370 6660 3388570664107047 6661 3313583997230478 6662 3210081582959353 6663 3067219522193470 6664 2870030224243261 6665 2597854259416481 6666 2222175880318574 6667 1703635440454783 6668 987905702640782 6669 1 6670 1 6671 1363584081738689 6672 2351489784379471 6673 3067219522193472 6674 3585759962057263 6675 3961438341155169 6676 4233614305981949 6677 4430803603932158 6678 4573665664698041 6679 4677168078969165 6680 4752154745845733 6681 4806481983030055 6682 4845841629524808 6683 4874357376919356 6684 4895016806611591 6685 4909984397301145 6686 4920828296401329 6687 4928684614103613 6688 4934376453106254 6689 4938500144695569 6690 4941487726093393 6691 4943652204792931 6692 4945220352206112 6693 4946356462397403 6694 4947179565095413 6695 4947775896381389 6696 4948207933602753 6697 4948520941095308 6698 4948747712506340 6699 4948912006569569 6700 4949031036296469 6701 4949117272375357 6702 4949179749719523 6703 4949225014050832 6704 4949257807691915 6705 4949281566417073 6706 4949298779416729 6707 4949311250088734 6708 4949320284979509 6709 4949326830670297 6710 4949331572950033 6711 4949335008665127 6712 4949337497773828 6713 4949339301058880 6714 4949340607449607 6715 4949341553815949 6716 4949342239308261 6717 4949342735745249 6718 4949343095138382 6719 4949343355141109 6720 4949343542993793 6721 4949343678377671 6722 4949343775476848 6723 4949343844464359 6724 4949343892567993 6725 4949343924827545 6726 4949343944622833 6727 4949343954027800 6728 4949343954027800 6729 4949343944622833 6730 4949343924827545 6731 4949343892567993 6732 4949343844464359 6733 4949343775476848 6734 4949343678377671 6735 4949343542993793 6736 4949343355141109 6737 4949343095138382 6738 4949342735745249 6739 4949342239308261 6740 4949341553815949 6741 4949340607449607 6742 4949339301058880 6743 4949337497773828 6744 4949335008665127 6745 4949331572950033 6746 4949326830670297 6747 4949320284979509 6748 4949311250088734 6749 4949298779416729 6750 4949281566417073 6751 4949257807691915 6752 4949225014050832 6753 4949179749719523 6754 4949117272375357 6755 4949031036296469 6756 4948912006569569 6757 4948747712506340 6758 4948520941095308 6759 4948207933602753 6760 4947775896381389 6761 4947179565095413 6762 4946356462397403 6763 4945220352206112 6764 4943652204792931 6765 4941487726093393 6766 4938500144695569 6767 4934376453106254 6768 4928684614103613 6769 4920828296401329 6770 4909984397301145 6771 4895016806611591 6772 4874357376919356 6773 4845841629524808 6774 4806481983030055 6775 4752154745845733 6776 4677168078969165 6777 4573665664698041 6778 4430803603932158 6779 4233614305981949 6780 3961438341155169 6781 3585759962057263 6782 3067219522193472 6783 2351489784379471 6784 1363584081738689 6785 1 6786 1 6787 1882124521602480 6788 3245708603341169 6789 4233614305981951 6790 4949344043795952 6791 5467884483659742 6792 5843562862757648 6793 6115738827584428 6794 6312928125534637 6795 6455790186300519 6796 6559292600571642 6797 6634279267448209 6798 6688606504632530 6799 6727966151127281 6800 6756481898521826 6801 6777141328214057 6802 6792108918903606 6803 6802952818003783 6804 6810809135706057 6805 6816500974708684 6806 6820624666297980 6807 6823612247695778 6808 6825776726395280 6809 6827344873808411 6810 6828480983999633 6811 6829304086697548 6812 6829900417983393 6813 6830332455204576 6814 6830645462696881 6815 6830872234107568 6816 6831036528170321 6817 6831155557896564 6818 6831241793974545 6819 6831304271317459 6820 6831349535647040 6821 6831382329285738 6822 6831406088007604 6823 6831423301002716 6824 6831435771668449 6825 6831444806550567 6826 6831451352229406 6827 6831456094492649 6828 6831459530184978 6829 6831462019262257 6830 6831463822503938 6831 6831465128834801 6832 6831466075118514 6833 6831466760496775 6834 6831467256776341 6835 6831467615952188 6836 6831467875655000 6837 6831468063093718 6838 6831468197906208 6839 6831468294216711 6840 6831468362115633 6841 6831468408716712 6842 6831468438902321 6843 6831468455834992 6844 6831468461288753 6845 6831468455834992 6846 6831468438902321 6847 6831468408716712 6848 6831468362115633 6849 6831468294216711 6850 6831468197906208 6851 6831468063093718 6852 6831467875655000 6853 6831467615952188 6854 6831467256776341 6855 6831466760496775 6856 6831466075118514 6857 6831465128834801 6858 6831463822503938 6859 6831462019262257 6860 6831459530184978 6861 6831456094492649 6862 6831451352229406 6863 6831444806550567 6864 6831435771668449 6865 6831423301002716 6866 6831406088007604 6867 6831382329285738 6868 6831349535647040 6869 6831304271317459 6870 6831241793974545 6871 6831155557896564 6872 6831036528170321 6873 6830872234107568 6874 6830645462696881 6875 6830332455204576 6876 6829900417983393 6877 6829304086697548 6878 6828480983999633 6879 6827344873808411 6880 6825776726395280 6881 6823612247695778 6882 6820624666297980 6883 6816500974708684 6884 6810809135706057 6885 6802952818003783 6886 6792108918903606 6887 6777141328214057 6888 6756481898521826 6889 6727966151127281 6890 6688606504632530 6891 6634279267448209 6892 6559292600571642 6893 6455790186300519 6894 6312928125534637 6895 6115738827584428 6896 5843562862757648 6897 5467884483659742 6898 4949344043795952 6899 4233614305981951 6900 3245708603341169 6901 1882124521602480 6902 1 6903 1 6904 2597854259416481 6905 4479978781018961 6906 5843562862757650 6907 6831468565398432 6908 7547198303212432 6909 8065738743076222 6910 8441417122174128 6911 8713593087000908 6912 8910782384951116 6913 9053644445716997 6914 9157146859988119 6915 9232133526864685 6916 9286460764049004 6917 9325820410543752 6918 9354336157938293 6919 9374995587630519 6920 9389963178320061 6921 9400807077420228 6922 9408663395122488 6923 9414355234125096 6924 9418478925714366 6925 9421466507112128 6926 9423630985811580 6927 9425199133224642 6928 9426335243415769 6929 9427158346113553 6930 9427754677399217 6931 9428186714620150 6932 9428499722112110 6933 9428726493522321 6934 9428890787584417 6935 9429009817309753 6936 9429096053386482 6937 9429158530727668 6938 9429203795054864 6939 9429236588690270 6940 9429260347407592 6941 9429277560396432 6942 9429290031053508 6943 9429299065923677 6944 9429305611586023 6945 9429310353826501 6946 9429313789487408 6947 9429316278521316 6948 9429318081703133 6949 9429319387951367 6950 9429320334121029 6951 9429321019341868 6952 9429321515404148 6953 9429321874280080 6954 9429322133568926 6955 9429322320436256 6956 9429322454460072 6957 9429322549681986 6958 9429322616078353 6959 9429322660605489 6960 9429322687928481 6961 9429322700909946 6962 9429322700909946 6963 9429322687928481 6964 9429322660605489 6965 9429322616078353 6966 9429322549681986 6967 9429322454460072 6968 9429322320436256 6969 9429322133568926 6970 9429321874280080 6971 9429321515404148 6972 9429321019341868 6973 9429320334121029 6974 9429319387951367 6975 9429318081703133 6976 9429316278521316 6977 9429313789487408 6978 9429310353826501 6979 9429305611586023 6980 9429299065923677 6981 9429290031053508 6982 9429277560396432 6983 9429260347407592 6984 9429236588690270 6985 9429203795054864 6986 9429158530727668 6987 9429096053386482 6988 9429009817309753 6989 9428890787584417 6990 9428726493522321 6991 9428499722112110 6992 9428186714620150 6993 9427754677399217 6994 9427158346113553 6995 9426335243415769 6996 9425199133224642 6997 9423630985811580 6998 9421466507112128 6999 9418478925714366 7000 9414355234125096 7001 9408663395122488 7002 9400807077420228 7003 9389963178320061 7004 9374995587630519 7005 9354336157938293 7006 9325820410543752 7007 9286460764049004 7008 9232133526864685 7009 9157146859988119 7010 9053644445716997 7011 8910782384951116 7012 8713593087000908 7013 8441417122174128 7014 8065738743076222 7015 7547198303212432 7016 6831468565398432 7017 5843562862757650 7018 4479978781018961 7019 2597854259416481 7020 1 7021 1 7022 3585759962057263 7023 6183614221473744 7024 8065738743076224 7025 9429322824814913 7026 10417228527455694 7027 11132958265269694 7028 11651498705133484 7029 12027177084231390 7030 12299353049058169 7031 12496542347008376 7032 12639404407774256 7033 12742906822045377 7034 12817893488921941 7035 12872220726106257 7036 12911580372601001 7037 12940096119995537 7038 12960755549687756 7039 12975723140377288 7040 12986567039477441 7041 12994423357179682 7042 13000115196182264 7043 13004238887771498 7044 13007226469169210 7045 13009390947868593 7046 13010959095281560 7047 13012095205472556 7048 13012918308170159 7049 13013514639455573 7050 13013946676676161 7051 13014259684167645 7052 13014486455577199 7053 13014650749638388 7054 13014769779362472 7055 13014856015437473 7056 13014918492776274 7057 13014963757100178 7058 13014996550731040 7059 13015020309442090 7060 13015037522422273 7061 13015049993067400 7062 13015059027921076 7063 13015065573560657 7064 13015070315769713 7065 13015073751387249 7066 13015076240361293 7067 13015078043460481 7068 13015079349594664 7069 13015080295606904 7070 13015080980610457 7071 13015081476372822 7072 13015081834834788 7073 13015082093552246 7074 13015082279630902 7075 13015082412566129 7076 13015082506285488 7077 13015082570607912 7078 13015082612272431 7079 13015082635644217 7080 13015082643171921 7081 13015082635644217 7082 13015082612272431 7083 13015082570607912 7084 13015082506285488 7085 13015082412566129 7086 13015082279630902 7087 13015082093552246 7088 13015081834834788 7089 13015081476372822 7090 13015080980610457 7091 13015080295606904 7092 13015079349594664 7093 13015078043460481 7094 13015076240361293 7095 13015073751387249 7096 13015070315769713 7097 13015065573560657 7098 13015059027921076 7099 13015049993067400 7100 13015037522422273 7101 13015020309442090 7102 13014996550731040 7103 13014963757100178 7104 13014918492776274 7105 13014856015437473 7106 13014769779362472 7107 13014650749638388 7108 13014486455577199 7109 13014259684167645 7110 13013946676676161 7111 13013514639455573 7112 13012918308170159 7113 13012095205472556 7114 13010959095281560 7115 13009390947868593 7116 13007226469169210 7117 13004238887771498 7118 13000115196182264 7119 12994423357179682 7120 12986567039477441 7121 12975723140377288 7122 12960755549687756 7123 12940096119995537 7124 12911580372601001 7125 12872220726106257 7126 12817893488921941 7127 12742906822045377 7128 12639404407774256 7129 12496542347008376 7130 12299353049058169 7131 12027177084231390 7132 11651498705133484 7133 11132958265269694 7134 10417228527455694 7135 9429322824814913 7136 8065738743076224 7137 6183614221473744 7138 3585759962057263 7139 1 7140 1 7141 4949344043795952 7142 8535104005853215 7143 11132958265269696 7144 13015082786872176 7145 14378666868610864 7146 15366572571251645 7147 16082302309065645 7148 16600842748929435 7149 16976521128027340 7150 17248697092854118 7151 17445886390804324 7152 17588748451570203 7153 17692250865841322 7154 17767237532717883 7155 17821564769902195 7156 17860924416396934 7157 17889440163791463 7158 17910099593483672 7159 17925067184173190 7160 17935911083273324 7161 17943767400975539 7162 17949459239978085 7163 17953582931567269 7164 17956570512964912 7165 17958734991664200 7166 17960303139077036 7167 17961439249267851 7168 17962262351965204 7169 17962858683250273 7170 17963290720470385 7171 17963603727961212 7172 17963830499369859 7173 17963994793429796 7174 17964113823152152 7175 17964200059224768 7176 17964262536560277 7177 17964307800879637 7178 17964340594504227 7179 17964364353206620 7180 17964381566174854 7181 17964394036803488 7182 17964403071634399 7183 17964409617242558 7184 17964414359408243 7185 17964417794965915 7186 17964420283857330 7187 17964422086842467 7188 17964423392819228 7189 17964424338614182 7190 17964425023317820 7191 17964425518666219 7192 17964425876556797 7193 17964426134485581 7194 17964426319475648 7195 17964426450908320 7196 17964426542553736 7197 17964426604013543 7198 17964426641726856 7199 17964426659644881 7200 17964426659644881 7201 17964426641726856 7202 17964426604013543 7203 17964426542553736 7204 17964426450908320 7205 17964426319475648 7206 17964426134485581 7207 17964425876556797 7208 17964425518666219 7209 17964425023317820 7210 17964424338614182 7211 17964423392819228 7212 17964422086842467 7213 17964420283857330 7214 17964417794965915 7215 17964414359408243 7216 17964409617242558 7217 17964403071634399 7218 17964394036803488 7219 17964381566174854 7220 17964364353206620 7221 17964340594504227 7222 17964307800879637 7223 17964262536560277 7224 17964200059224768 7225 17964113823152152 7226 17963994793429796 7227 17963830499369859 7228 17963603727961212 7229 17963290720470385 7230 17962858683250273 7231 17962262351965204 7232 17961439249267851 7233 17960303139077036 7234 17958734991664200 7235 17956570512964912 7236 17953582931567269 7237 17949459239978085 7238 17943767400975539 7239 17935911083273324 7240 17925067184173190 7241 17910099593483672 7242 17889440163791463 7243 17860924416396934 7244 17821564769902195 7245 17767237532717883 7246 17692250865841322 7247 17588748451570203 7248 17445886390804324 7249 17248697092854118 7250 16976521128027340 7251 16600842748929435 7252 16082302309065645 7253 15366572571251645 7254 14378666868610864 7255 13015082786872176 7256 11132958265269696 7257 8535104005853215 7258 4949344043795952 7259 1 7260 1 7261 6831468565398432 7262 11780812609194384 7263 15366572571251647 7264 17964426830668128 7265 19846551352270607 7266 21210135434009295 7267 22198041136650076 7268 22913770874464076 7269 23432311314327865 7270 23807989693425769 7271 24080165658252546 7272 24277354956202751 7273 24420217016968628 7274 24523719431239744 7275 24598706098116301 7276 24653033335300608 7277 24692392981795340 7278 24720908729189859 7279 24741568158882054 7280 24756535749571553 7281 24767379648671661 7282 24775235966373840 7283 24780927805376336 7284 24785051496965451 7285 24788039078362999 7286 24790203557062156 7287 24791771704474811 7288 24792907814665376 7289 24793730917362384 7290 24794327248646977 7291 24794759285866432 7292 24795072293356352 7293 24795299064763747 7294 24795463358821956 7295 24795582388541927 7296 24795668624611251 7297 24795731101942216 7298 24795776366255304 7299 24795809159871237 7300 24795832918561681 7301 24795850131513422 7302 24795862602119291 7303 24795871636918780 7304 24795878182483568 7305 24795882924589389 7306 24795886360064432 7307 24795888848841796 7308 24795890651669511 7309 24795891957428986 7310 24795892902924025 7311 24795893587213697 7312 24795894081990708 7313 24795894439092612 7314 24795894695932807 7315 24795894879420319 7316 24795895008779048 7317 24795895097561847 7318 24795895155070448 7319 24795895187330000 7320 24795895197720321 7321 24795895187330000 7322 24795895155070448 7323 24795895097561847 7324 24795895008779048 7325 24795894879420319 7326 24795894695932807 7327 24795894439092612 7328 24795894081990708 7329 24795893587213697 7330 24795892902924025 7331 24795891957428986 7332 24795890651669511 7333 24795888848841796 7334 24795886360064432 7335 24795882924589389 7336 24795878182483568 7337 24795871636918780 7338 24795862602119291 7339 24795850131513422 7340 24795832918561681 7341 24795809159871237 7342 24795776366255304 7343 24795731101942216 7344 24795668624611251 7345 24795582388541927 7346 24795463358821956 7347 24795299064763747 7348 24795072293356352 7349 24794759285866432 7350 24794327248646977 7351 24793730917362384 7352 24792907814665376 7353 24791771704474811 7354 24790203557062156 7355 24788039078362999 7356 24785051496965451 7357 24780927805376336 7358 24775235966373840 7359 24767379648671661 7360 24756535749571553 7361 24741568158882054 7362 24720908729189859 7363 24692392981795340 7364 24653033335300608 7365 24598706098116301 7366 24523719431239744 7367 24420217016968628 7368 24277354956202751 7369 24080165658252546 7370 23807989693425769 7371 23432311314327865 7372 22913770874464076 7373 22198041136650076 7374 21210135434009295 7375 19846551352270607 7376 17964426830668128 7377 15366572571251647 7378 11780812609194384 7379 6831468565398432 7380 1